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Abstract. Let g be a simple simply laced Lie algebra. In this paper two 
families of varieties associated to the Dynkin graph of g are described: "tensor 
product" and "multiplicity" varieties. These varieties are closely related to 
Nakajima's quiver varieties and should play an important role in the geometric 
constructions of tensor products and intertwining operators. In particular it is 
shown that the set of irreducible components of a tensor product variety can be 
equipped with a structure of g-crystal isomorphic to the crystal of the canonical 
basis of the tensor product of several simple finite dimensional representations 
of g, and that the number of irreducible components of a multiplicity variety 
is equal to the multiplicity of a certain representation in the tensor product of 
several others. Moreover the decomposition of a tensor product into a direct 
sum is described geometrically (on the level of crystals). 



0. Introduction 

0.0.1. The purpose of this paper is to define and study two (closely related) families 
of quasi-projective varieties associated to a simply laced Dynkin graph D: the tensor 
product varieties and the multiplicity varieties. 

0.0.2. In this paper for the sake of clarity the Dynkin graph D is assumed to be 
of ADE type. This condition can be relaxed by adjusting slightly the definitions of 
the varieties involved. 

Let g be the simple Lie algebra associated to D and g' = g © t, where t is a 
Cartan subalgebra of g. Thus 9' is a reductive Lie algebra. 

The precise definition of the tensor product and the multiplicity varieties is 



rather involved (see 2.6). For the purpose of this Introduction it is enough to know 
that a multiplicity variety ™S(/x°; /i 1 , . . . , is associated to a set . . . , /i", 

where fi k belongs to a certain subset of the weight lattice of the reductive Lie 
algebra 9' (the set of "integrable positive" weights). A tensor product variety 
n T(fi 1 , ... , /i"; v) is associated to a set fj, 1 , . . . ,fj, n ,v, where fi 1 , . . . , n n are as above, 
and v is a weight of g'. This way of writing parameters of n & and ra T is for the 
purposes of the Introduction only. Notation in the main body of the paper is 
different. 

In the case n = 1 the variety ; ^i 1 ) is empty unless /x° = /1 1 in which case 

it coincides with Nakajima's quiver variety 0JIq 69 (u, w) (cf. [Nak94, Nak9S|). Here 



v and w can be expressed in terms of . Similarly 1 T( y u 1 ; v) coincides with a fiber 
UJt(fj},u) = 9Jt(t!, do, w) of Nakajima's resolution of singularities of the singular 
quiver variety (where again v, vq, and w can be expressed in terms of \i x and v). 
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0.0.3. Multiplicity varieties and tensor product varieties have pure dimensions. 
Let n T(p 1 , ■ . ■ , fx 71 ; v) (resp. n S(fi°; /i 1 , . . . , ix n ), M([i, v)) be the set of irreducible 
components of the tensor product variety nr £(fi 1 , . . . , ii n ; v) (resp. the multiplicity 
variety ra 6(/z°; fx 1 , . . . , fx n ), Nakajima's variety Wl(fX, v)), and let "T(^ 1 , . . . , ix n ) = 
U„ "Tjfi 1 ,. . M »; ^ , .M(/x) = U v M{ji, v). 

Nakajima [ Nak9§| (based on an idea of Lusztig Lus91, 12]) introduced a struc- 
ture of a g'-crystal on the set Ai(n) and it was shown by Saito (based on his joint 
work with Kashiwara [ KS97 1) that this crystal is isomorphic to the crystal of the 
canonical basis of the irreducible representation of g' with highest weight /i. Strictly 
speaking the above mentioned authors consider g-crystals, but the extension to g' 
is straightforward and the weight lattice of g' appears more naturally in geometry 
of quiver varieties. 

The main result of this pap er is t he c onstruction of two bijections between sets 
of irreducible components (cf . |2.10| , [2.13] ) : 

n T(ji\. 



f%: "T( M \. 



,M n ) 



M(fll) X ... X M(jJtn) , 

|J™«S( M V\--- ,^)xM(fi°) 



Moreover one has the following theorem (cf. Theorems 3.9, 3.11) 



Theorem. The composite bijection 



is an isomorphism of q' -crystals if one endows the sets A4(^i), . . . ,Ai(^ n ) with 
Nakajima's crystal structure, and considers the set n S(/jP; \i x , . . . as a trivial 

crystal. 

In the above theorem eg) (resp. ©) denotes the tensor product (resp. direct sum) 
of crystals, which coincides with the direct product (resp. disjoint union) on the 
level of sets. 

It follows in particular, that the set n T(p}-, . . . , /i" ) can be equipped with the 
structure of a g'-crystal using ether of the bijections a n or @ n , and this crystal is 
isomorphic to the crystal of the canonical basis in the tensor product of n irreducible 
representations of g' with highest weights /j, 1 , . . . , fj, n . 



0.0.4. The proof of the Theorem 0.0.3 uses double reduction. First it is shown 
that the statement for any n follows from the corresponding statement for n = 2. 
Then one uses restriction to Levi factors of parabolic subalgebras of g to reduce the 
problem to case. When n = 2 and g = SI2 the Theorem becomes an elementary 
linear algebraic statement. 

0.0.5. Th e exist ence of the crystal isomorphism r n allows one to apply a theorem 
of Joseph | Jos9E , Proposition 6.4.21] about the uniqueness of the family of crys- 
tals closed with respect to tensor products to give another proof of isomorphism 
between A4(p) and the crystal of the canonical basis of the irreducible represen- 
tation of g' with highest weight fi, and, more importantly, to prove that the set 
™iS(^°; fx , . . . , fx n ) of irreducible components of a multiplicity variety has the car- 
dinal equal to the multiplicity of the irreducible representation of g' with highest 
weight /j, in a direct sum decomposition of the tensor product of n irreducible rep- 
resentations with highest weights /x 1 , . . . ,fi n . It is also equal to the corresponding 
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multiplicity for the tensor product of representations of the simple Lie algebra g if 
one restricts the weights to the Cartan subalgebra of g. 



In other words one has the following corollary of the Theorem D.0.3 



Corollary. Let L(fi) denote the irreducible representation of g' with highest weight 
fi. Then 



\ n S(fi°;ii 1 ,... ,M n )| =dim c Hom fl .(L(/i ) ) L(// 1 )(»...® J L(M n )) . 

0.0.6. The paper is organized as follows. Section |l| contains a review of Kashiwara's 
theory of crystals. Section ^| begins with a description of Nakajima's quiver varieties. 
Then the tensor product and the multiplicity varieties are defined in 2.6. The 
reminder of Section || is devoted to various propertie s of th ese varieties. In particular 
the tensor decomposition bijection is described in 2.14 . In Section || it is shown 
(following Lusztig and Nakajima) how one can use restrictions to Levi subalgebras 
of parabolic subalgebras of g to define crystal structures on the se ts of irreducible 
com ponents of the varieties involved. Then a variant of Theorem 0.0.3 (Theorem 
3.9 ) is proven using the Levi restriction. 



0.0.7. Definitions of various varieties given in the main body of the paper are 
rather messy due to abundance of indices. Unfortunately, one needs this notation 
in order to follow the arguments used in the proofs. However in the Appendix a 
more conceptual definition of the multiplicity varieti es is giv en. Namely they appear 
to be closely related to the Hall-Ringcl algebra (cf. | Rin90 |) associated to a certain 
algebra T introduced by Lusztig | Lus98|, LusOOa | . The Appendix also contains a 



diagram of varieties called the tensor product diagram which can be (conjecturally) 
used to equip a certain category of perverse sheaves on a variety Zd described by 
Lusztig [Lus98] with a structure of a Tannakian category. 



0.0.8. Tensor product varietie s nc I(fi 1 ,... ,fi n ;v) are also described in a recent 
paper of H. Nakajima Nak01b| . Actually Nakajima only considers some special 
values of the highest weights {//} that correspond to Lagrangian fibers in quiver 
varieties. However it is not restrictive for representation theory applications, and 
generalization to arbitrary {//} is straightforward. 

Nakajima studies deeper geometric structures on a tensor product variety than 
just the set of its irreducible components, namely the Borcl-Moore homology and 
equivariant if-theory, which allows him to obtain some very interesting results in 
the representation theory of quantum affine algebras at zero level. 

On the contrary the author of the present paper is mainly interested in the 
geometric description of the multiplicities in tensor products, and more generally 
in monoidal structures on various geometric objects on the singular quiver variety 
Z (cf. the Appendix). The importance of tensor product varieties for him is in 
their relation to resolutions of singularities of multiplicity varieties. 

0.0.9. Various special cases of tensor product and multiplicity varieties have ap- 
peared in the literature before (and certainly served as important sources of mo- 
tivation for the author). The most important case is related to a Dynkin graph 
of type A. It is known (cf. [Nak94]) that some special cases of quiver varieties 
associated to this Dynkin graph are related to partial resolution of singularities of 
the nilpotent cone in gl k . Similarly, the multiplicity varieties in this case are re- 
lated to Spaltenstein varieties for gl k (a Spaltenstein variety is a variety consisting 
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of all parabolic subgroups P of a given type that contain a given nilpotent oper- 
ator t G gl fc , and such that the projection of t to the Levi factor L of P belongs 
to a given nilpotent orbit in L). A theorem due to Hall (cf. [ Hal59[ , [Mac95 



Chapter II]) implies that the number of irreducible components of a Spaltenstein 
variety is equal to a certain multiplicity in the tensor product decomposition for 
qI n (fc has no relation to N), which is a special case of Corollary 0.0-4 To the 
best of the author's knowledge the tensor product varieties are new even in the 
g[ N -case. All known proofs of the Hall theorem are either combinatorial (through 
the Littlewood- Richardson Rule), or use the relation between the tensor product 
for GL and the restriction for symmetric groups combined with results of Borho 
and MacPherson |BM83|. The existence of the tensor product varieties together 
with bijections a n and (3 n provides a direct proof of the Hall theorem by showing 
the role of Spaltenstein varieties in the geometric theory of the tensor product. 

In the special case of the tensor product of n fundamental representations of 
qI n the tensor product variety is a certain Lagrangian subvari ety in the cotangent 
bundle of the variety studied by Grojnowski and Lusztig in [ |GL92 |. However in 
general tensor product varieties cannot be represented in this form (and thus cannot 
be used to prove positivity p roperti es of canonical bases). 

The gl N case is studied in [ Mal00| without mentioning quiver terminology (purely 
in the language of flags and nilpotent orbits). 



0.0.10. Recently Lusztig | Lus00a| described a locally closed s ubset of the variety 
Z (no relation with Zd of p.0.7 ) constructed by Nakajima (cf. |Nak98| ), such that 



irreducible components of this subset (conjecturally) form a crystal isomorphic to 
the tensor product of two irreducible representations of g. The relation of this 
construction to the tensor product variety (for n — 2) will be discussed elsewhere. 
In particular, using constructions of this paper one can show that the set of irre- 
ducible components of the Lusztig's variety is in a natural bijection with the set 
of irreducible components of the corresponding tensor product variety. Note how- 
ever that Lusztig's construction does not produce a direct sum decomposition for 
a tensor product, nor it can be generalized to a case of more than two multiples. 
On the other hand it provides a geometric analogue of a factor of the universal 
enveloping algebra of g isomorphic to the tensor product of a highest weight and a 
lowest weight representations. 

0.0.11. An important source of inspiration for the author was a work of A. Braver- 
man and D. Gaitsgory BG9£] where they constructed geometric crystals (together 
with a crystal tensor produc t) via the Afhne Grassmannian. Note that Nakajima's 
construction of crystals (cf. 0.0. 3|) uses a fiber of a resolution of singularities of a 
singular variety (quiver variety fJJlo{v, w)), while Braverman and Gaitsgory use cells 
of a perverse stratification of a singular variety (the Affine Grassmannian) . Similar 
difference exists between the constructions of the crystal tensor product. 



0.0.12. Though the ground field is C throughout the paper the multiplicity vari- 
eties are defined over arbitrary fields, and it is shown in [MalOla that the number 
of F g -rational points of n S(fi ; /i 1 , . . . , fi n ) is given by a polynomial in q with the 
leadi ng coefficient equal to dime Hom g < (L( / u°), L(/x 1 ) ® . . . ® L([i n )) (cf. C orollar y 
3.0. 5|). This statement is a direct generalization of the Hall theorem (cf. [Bal59|, 



Mac95, Chapter II]) giving the number of F g -rational points in a Spaltenstein 



variety for qIj, 
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0.0.13. Throughout the paper the following conventions are used: the ground field 
is C; "closed", "locally closed", etc., refer to the Zariski topology; "fibration" means 
"locally trivial fibration" , where "locally" refers to the Zariski topology, however 
trivialization is analytic (not regular). 

0.0.14. Acknowledgements. This paper owns its very existence to Igor Frenkel and 
Lev Rozansky. All ideas described below crystallized during our numerous discus- 
sions in the summer 2000. 
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1. Crystals 



Crystals were unearthed by M. Kashiwara [Kas90, Kas91, Kas94]. An excellent 



survey of crystals as well as some new results are given by A. Joseph in [ Jos95 
Chapters 5, 6]. 

1.1. Weights and roots. Let g be a reductive or a Kac-Moody Lie algebra, / be 
the set of vertices of the Dynkin graph of g. It is assumed throughout the paper 
that g is simply laced. The weight and coweight lattices are identified with so 
that the natural pairing between them (denoted <, >) becomes 



< v, u >= V; 



iel 

where Vi denotes the i-th component of v £ Z[J]. 

Let A be the Cartan matrix of g. Then the simple root i, corresponding to a 
simple weight i £ / is given by Ai — Ajij £ Z>o[/]. 

1.2. Definition of g-crystals. 

A g-crystal is a tuple (A,wt, {si} ieIl {<^} ie j, {ei} i€ll {fi}iei), where 

• A is a set, 

• wt is a map from A to Q B , 

• Si and <fi are maps from A to Z, 

• e~i and fi are maps from A to A U {0}. 
These data should satisfy the following axioms: 

• wt(e.ia) — wt(a) +i, ipi(eia) = ifi(a) + 1, ei(eia) = £j(a) — 1, for any 
i £ / and a G A such that e^a ^ 0, 

• wt(fia) = wt(a) -i, tpi(fiCt) = tpi(a) - 1, £i{fiO) = e»(o) + 1, for any 
i e / and a G *4 such that /j<z 7^ 0, 

• (wi(a))i = ifii(a) — £j(a) for any is/ and aei, 

• /i a = b if and only if e^fe = a, where i G /, and a,6 G A 

The maps 2j and /j are called Kashiwara's operators, and the map wt is called the 
weight function. 

Remark. In a more general definition of crystals the maps e% and ipi are allowed to 
have infinite values. 

A g-crystal (A, wt, {ei} ie i, {ipi}iei, {fijiei) is called trivial if 

wt(a) — for any aei, 
Si(a) = <Pi(a) — for any i 6 I and a £ A, 
iia = fid = for any i £ I and a £ A. 

Any set .4 can be equipped with the trivial crystal structure as above. 
A g-crystal (A,wt, {£;} ie /, {<Pi}iei, {ejie/, {fijiei) is called normal if 

£j(a) = max{ri | e™a 7^ 0} , 
<#(a) = max{n | /"a 7^ 0} , 

for any i £ I and a £ A. Thus in a normal g-crystal the maps Si and (pi are uniquely 
determined by the action of ei and fi. A trivial crystal is normal. 

In the rest of the paper all g-crystals are assumed normal, and thus the maps £j 
and (fi are usually omitted. 
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By abuse of notation a g-crystal (4, wt, {e l } ie i, {<fi}iei, {e-i}i<=i, {fi\iei) is some- 
times denoted simply by A. 

An isomorphism of two g-crystals A and B is a bijection between the sets A and 
B commuting with the action of the operators and /j, and the functions wt, £j, 
and <pi. 

The direct sum A®B of two g-crystals 4 and B is their disjoint union as sets with 
the maps e^, /j, wt, £j, and ipi acting on each component of the union separately. 

1.3. Tensor product of g-crystals. The tensor product A®B of two g-crystals A 
and B is their direct product as sets equipped with the following crystal structure: 

wt((a, b)) = wt(a) + wt(b) , 

£i((o,6)) = max{ei(a),ei(a) + £»(&) - ¥>i(a)} , 

<ySi((a, 6)) = max{^(6), <^(a) + <^(6) - e 4 (6)} , 

(1.3.a) _„ & „ _ Ue t a , b) ii ip t (a) > e t (b) , 

\(a , e-ib) if ip t (a) < Ei(b) , 

(fid , b) if tpi(a) > £i{b) , 



M(a,b)) 



(a , fib) if ipi(a) < Ei(b) . 



Here (a, 0), (0, 6), and (0, 0) are identified with 0. One can check that the set A x B 
with the above structure satisfies all the axioms of a (normal) crystal, and that the 
tensor product of crystals is associative. 

Remark. Tensor product of crystals is not commutative. 

Remark. The tensor product (in any order) of a crystal A with a trivial crystal B 
is isomorphic to the direct sum ® &g g Ab where each Ab is isomorphic to A. 

1.4. Highest weight crystals and closed families. A crystal A is a highest 
weight crystal with highest weight A £ Q B if there exists an element a\ 6 A such 
that: 

• wt(a\) = A , 

• e^dA = for any i £ I, 

• any element of A can be obtained from a\ by successive applications of the 
operators /j. 

Consider a family of highest weight normal crystals {A(X)}\^j labeled by a set 
J C Q B (the highest weight of .4(A) is A). The family {4(A) Iasj is called strictly 
closed (with respect to tensor products) if the tensor product of any two members 
of the family is isomorphic to a direct sum of members of the family: 

A(^) ® 4(m 2 ) = WC0* 1 , A A) ® 4(A) , 

where 14 ((fi 1 , /i 2 ), A) is a set equipped with the trivial crystal structure. The family 
{A(X)}\ej is called closed if the tensor product A{p})®A{n 2 ) of any two members 
of the family contains A^+u 2 as a direct summand. Any strictly closed family is 



closed. The converse is also true, as a corollary of Theorem 1.5. 

Let Qg C Q B be the set of highest weights of integrable highest weights modules 
of q (in the reductive case a module is called integrable if it is derived from a poly- 
nomial representation of the corresponding connected simply connected reductive 
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group, in the Kac-Moody case the highest weight should be a positive linear com- 
bination of the fundamental weights) . The original motivation for the introduction 
of crystals was the discovery by M. Kashiwara |Kas91| and G. Lusztig [ Lus9l[ of 



canonical (or crystal) bases in integrable highest weight modules of a (quantum) 
Kac-Moody algebra. These bases have many favorable properties, one of which is 
that as sets they are equipped with a crystal structure. In other words to each irre- 
ducible integrable highest weight module L(X) corresponds a normal crystal £(A) 
(crystal of the canonical basis). In this way one obtains a strictly closed family of 
crystals {£(A)} AeQ +, satisfying the following two properties: 

• the cardinality of £(A) is equal to the dimension of L(X); 

• one has the following tensor product decompositions for g-modules and 
g-crystals: 

L( M 1 )®i( M 2 )= C((/i 1 , M 2 ),A)®i(A) , 
C^ 1 ) ® C{^ 2 ) = C(( M 1 , A1 2 ),A)®£(A) , 

where the cardinality of the set (trivial crystal) C((/i 1 , /i 2 ), A) is equal to 
the dimension of the linear space (trivial g- module) C{{^i l , /i 2 ), A). 

The aim of this paper is to construct another strictly closed family of g-crystals 
{M(X)} Xe Q+ (for g being gl N or a symmetric Kac-Moody algebra), using geometry 
associated to g. The following crucial theorem ensures that this family is isomorphic 
to the family {£(A)} AeQ + of crystals of canonical bases (two families of crystals 
labeled by the same index set are called isomorphic if the corresponding members 
of the families are isomorphic as crystals). 

1.5. Theorem. There exists a unique (up to an isomorphism) closed family of 
Q-crystals labeled by . 



Proof. For the proof in Kac-Moody case see [Jos95, Proposition 6.4.21]. The state- 
ment for a reductive g easily follows from the statement for the factor of g by its 
center. □ 



2. NAKAJIMA VARIETIES AND TENSOR PRODUCT VARIETIES 

2.1. Oriented graphs and path algebras. Let / be the set of vertices of the 
Dynkin graph of a simple simply laced Lie algebra g. Let H be the set of pairs 
consisting of an edge of the Dynkin graph of g and an orientation of this edge. The 
target (resp. source) vertex of h 6 H is denoted by ln(h) (resp. Out(h)). Thus 
(/, H) is an oriented graph (note that it has twice as many edges as the Dynkin 
graph of g has). For h S H let h be the same edge but with opposite orientation 
(i.e. h is the unique element of H such that ln(h) = Out(/i) and Out(ft-) = In(/i)). 
Let X be a symmetric I x I matrix uniquely defined by the following equation 

(2.1. a) < Xv,u >= ^2 v Mh)UOut{h) i 

heH 

for any v, u S 1\T\. Note that X — 2 Id —A, where A is the Cartan matrix of g. 
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Let T be the path algebra of the oriented graph (I, H) over C. Fix a function 
e : H — > C* such that e(h) + e(h) = for any h G H. Let 



(2.1.b) 



= e{h)hh€F, 



h£H 
In(fc)=< 



and let JFo be the factor algebra of J- by the two-sided ideal generated by elements 
6i for all i G I. The algebra J-q is called the preprojective algebra. It was introduced 
by Gelfand and Ponomarev. 

Note that an .F- module is just a Z[/]-graded C-linear space V together with a 
collection of linear maps x — {xh G Homc(Vo u t(/i)> Vin(h))}heH- This ^-"-module is 
denoted by (V, x). It is always assumed below that V is finite dimensional. 

Given a finite dimensional Z[/]-graded C-linear space V, a set of linear maps 



{x h G Hom c (V r ( 



Out(/s)j ^n(fc) 



such that (V, x) is an JF-module is called a 

representation of T in V. 

Let (V, x) be an ^"-module and IF be a Z[/]-graded subspace of V such that 
EfcW'outjT,) C W ln{h) for any h <E H. Then (W 5 a;| w ) (resp. (F/W 7 ", x\ v/w )) is an 
^-"-submodule (resp. factor module) of (V,x). Sometimes just W (resp. V/W) 
is called a submodule (resp. factor module) because the representation of T is 
uniquely defined by the restriction. 

An ^-module (V, a;) is also an J-"o-module if and only if ^2 heH sQ^XhX^ = 

In(/i)=j 

for any i G /. 

A fc-tuple hi, ti2, ■ ■ ■ , hk of elements of H is called a pat/i of length fc if In(/ij) = 
Out(/ii_i) for i = 2, . . . , k. An ^"-module (V,x) is called nilpotent if there exists 
./V G Z>o such that Xh 1 Xh 2 ■ ■ ■ Xh N — for any path h\, /i2, . . . , /ijv of length N . 

The following proposition is due to Lusztig Lus91|. 



Proposition. 

2. I.e. An T-module (V,x) is nilpotent if and only if x^x^ ■ ■ - x h ]dinlV] — (i.e. 

any path of length | dim V\ is in the kernel of the representation x). 
2.1. d. Any T^-module is nilpotent as an J- -module.. 



Proof. The "if" part of 2.1.C follows from the defi nition of a nilpotent ^"-module. 

The "only if" part of 2.1.C is proved in | Lus91 , Lemma 1.8]. 

2.1.d is proved in [ Lus91 , Section 12]. Recall that the Dynkin graph is assumed 
to be of finite (ADE) type. 

□ 



2.2. Quiver varieties. Quiver varieties were introduced by Nakajima [Nak94, 
Nak98| as a generalization of the moduli space of Yang-Mills instantons on an ALE 
space (cf. [ KN90| ) . On the other hand they also generalize Spaltenstein variety 
for GL(N) (the variety of all parabolic subgroups P such that a given unipotent 
element u G GL(N) belongs to the unipotent radical of P). Nakajima has shown 
in flNak94 , Nak98, NakOlaj that the quiver varieties play the same role in the rep- 
resentation theory of (quantum) Kac-Moody algebras as Spaltenstein varieties do 
in the representation theory of GL{N) (cf. Gin91, KL87 ). 

Let D, V be finite dimensional Z[7]-graded C-linear spaces. An ADHM datum^ 
(on D, V) is a triple (x,p,q), where 

x = {xh}heH is a representation of T in V, 



1 ADHM stands for Atiyah, Drinfeld, Hitchin, Manin [ AHDM7£ 
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p £ Homc/(D, V) is a Z[/]-graded C-linear map from D to V, 
q £ Hom C /(y, D) is a Z[/]-graded C-linear map from V to £>, 
and x, p, q satisfy the following equation (in Endc Vi) 

(2. 2. a) ^ £(h)x h x h -p i q l = 

heH 
In(h)=i 

for all i £ I. The set of all ADHM data on D, V form an affine variety denoted by 

Let D = {0}. Then p = q = and x gives a representation of the preprojective 
algebra Tq in V. The variety Ajoj^y is denoted simply by Ay, and an element 
(x,0,0) of Ay is usually written simply as x. Thus Ay is the variety of all repre- 
sentations of the preprojective algebra J-q in V. It follows from 2.1 .d that if x £ Ay 
then (V, x) is a nilpotent ^-module. The variety Ay was introduced by Lusztig 
|Lus91 , Section 12]. He also defined an open subset s Ay of Ay given by 

(2.2.b) 5 Ay = {x G Ay | dimCoker( ffi x h ) < Si for any i £ I } , 

In(fc)=i 



where (5 £ Z>o[/]. The following proposition is proven in Lus91, Section 12]. 

Proposition. Let v — dimV. Then 
2.2.C. s Ay is either empty or has pure dimension ^ < Xv,v >, 

2.2. d. Ay has pure dimension | < Xv,v >. 

2.3. Stability and Gy-action. Let (x,p,q) £ A^,y and E be a graded subspace 
of V . Then E (resp. E) denotes the smallest .F-submodule of (V, x) containing E 
(resp. the largest ^"-submodule of (V, x) contained in E). 

Note that the triple (x\ q -i^, 0, 0) (resp. (^ly/^Dj; 0, 0)) belongs to A g -i( ) 
(resp. Ay,^W). Nakajima [Nak94, Nak98| defined open (possibly empty) subsets 
of the variety Ad.v given as sets of points satisfying some stability conditions. Two 
examples of such subsets are A S D v (the set of stable points) and A™ v (the set of 
*-stable points). The set A^ v (resp. Ap v ) is the set of all triples (x,p, q) £ Ad.v 
such that p(D) = V (resp. g^jQ) = 0). Let A^* y = A S D v n A% y . 

Let Gy = Aut c / V — Yiiei GL(Vi) be the group of graded automorphisms of V. 
The group Gy acts on Ay and Ajjy as follows: 

(g, x) -> x 9 

(g,{x,p,q))^{x\p9,q*), 

where g £ Gy, x £ Ay (resp. (x,p,q) £ Any), and 

4 = 9Mh)x h gol t(h) , pt = g l p l , qf = q l g~ 1 , 
for h £ H, i £ I. 

The subsets A S D v , A*^ v , and A^* y , are preserved by the Gy-action. 
The following proposition due to Nakajima and Crawley-Boevey explains the 
importance of the open sets A S D v and A*£ v . 

Proposition. Let d = dimD. v = dimV. Then 

2. 3. a. A S D v is empty or an irreducible smooth variety of dimension 

dimA^y =< Xv,v > +2 < d, v > - < v,v > ; 
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2.3.b. A^ v is empty or an irreducible smooth variety of dimension 
dim Ap V =< Xv, v > +2 < d, v > — < v,v > ; 

2.3.C. y is empty or an irreducible smooth variety of dimension 

dimAj," =< Xv,v > +2 < d, v > — < v,v > ; 

2.3.d. A s £* v is non-empty if and only if d — 2v + Xv £ Z> [/]; 
2.3.e. Gy -action is free on A 6 D v , A*^ v , and AJ," . 



See ( 2.1. a ) for the definition of the matrix X. 



Proof. The smoothness part of 2. 3d and the statement 2.3.e in the case of A*^ v 
are proven by Nakajima |Nak98, Lemma 3.10]. The fact that AJf v is connected is 
proven by Cra wley-B oevey | CB0C| , Remarks af ter th e Introduction]). 

The proof of 2. 3. a is analogous to the one of 2.3.1 , or one can deduce the former 
from the latter by transposing (x,p,q). Either argument also proves the part of 
2.3.e concerning A S D v . 

'Z.'d.c (and the corresponding part of [2.3.e ) follows from the definition of A s ^*y 
(A^ = A s n v n A' n s i,), &Taj and |2.3.b| ' 

2.3.d' is proven by Nakajima [ Nak98 , Sections 10.5 - 10.9] (see also | Lus00a , 
Proposition 1.11]). □ 



It follows from 2.3.e and 2. 3. a that ^XH S D v = A S D V /Gv is naturally an algebraic 
variety of dimension 

dimffl s DV =< Xv,v > +2 < d, v > -2 < v,v > , 

and the natural projection A S D v — > Wl s D v is a principal Gy-bundle. The same 
holds for HJVgy = A*^ v /Gv and m s ^* v = A%*y/Gy. Th e varieties M S D V , W^ Vl 
and 9JT^5*y are called quiver varieties (cf. [ Nak94 , Nak98| ). 

Since Wl s D v , Tl*^ v , and 9Jl S p V , are Gy-orbit spaces, they do not depend on 
V as long as dimV = v is fixed. Also if dim!? = dim£)' the above varieties are 
isomorphic (non canonically) to the corresponding varieties defined using D' instead 
of D. As D never vary, the following notation is often used (cf. [Nak94, Nak98| ) : 

m s (d,v) = m s Dy , m* s {d,v) = mt% v , m s '* s (d,v) = m^* v . 

2.4. The variety Wl s (d, vo, v). Lusztig | Lus00a| , Section 1] introduced two kinds 
of subsets of Any, Namely, given a Z[/]-graded subspace U C V let 

Ad,V,U = {{x,p,q) £ A D y | g'^O) = U} , 

and given vo £ Z>o[I] let 

Ad,v,v = {{x 7 p,q) £ A D y | dimg _1 (0) = v - v } . 



The following proposition is proven in LusOOa , 1.8]. 
Proposition. Ajjyjj and Ad,v.v ar & locally closed in Any. 



Let A 



D,V,U 



Ad,v,u n A S D V , A s D Vvo 



Ad.v.v n A S D V , and 
Wl s (d,v ,v) = A s D yJG v . 
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2.5. The set Ai(d, vq, v). Let U, T be complimentary Z[/]-graded subspaces of V. 
Then one has a natural map (cf. LusOOa |) 



7 : A-d.v.u -^Ayx A^ S T , 

given by 

j((x,p,q)) = (x uu ,(x TT ,p TD ,q DT )) , 
where the notation p TD means the D — > T component of the block-matrix p : D — > 
U © T, and, similarly, x uu , x TT , <7 DT are block-components of x and 5. The map 
7 is well-defined because for (x,p,q) £ A-d,v,u, the subspace U is equal to <? _1 (0) 
(i.e. it is the maximal J-'-submodule contained in the kernel of q). The following 
proposition is due to Lusztig [LusOOa, Section 1]. 



Proposition. Let d — dim!?, v = dimV, u — dimJ7, t — dimT = v — u. Then 

2. 5. a. the map 7 is a vector bundle with fibers of dimension < d,u > + < Xt, u > 
— < t,u >; 

2.5.b. if Ajj yu is non-empty then j(A s D vu ) = 4 A(/xA^", where S = d—2t+Xt 
(the matrix X is defined in ( |2.1.a ) ), and K S D vu is an open dense subset 



m 7 ( Ay x Ajj"), 



2.5.C. A^ vu is empty or has pure dimension 



Aim.K s D v u = — < Xu,u > 



< Xt, v > + < d, v > + < d, t > - <t,v > ; 



2.5.d. A S D Vvq is empty or has pure dimension 
1 „ 1 



dim A 

2.5.e. 971 s (d, vq, v) is empty or has pure dimension 



d,v,v = 2 < Xv ' v > +2 < Xv °' V ° > + < d} V > + < d ' V ° > ~ < Vo, V ° > ' 



dim 9Jl s '(d,Vo,v) = 
= — < Xv, V > +— < Xv , v a > + < d, V > + < d, v > — < V , Vo > 

= - dim Tl s (d, v) + - dim Tt s ' 
2 v ; 2 



< v, v > 



Proof. 2.S). a and 2.5.b are proven in [LusOOa, Proposition 1.16] (see the proof of 
Proposition 2.7 for a similar argument). 



'Z.b.c follows from 2. 5. a, 2.5.b, 2.3.C, and 2.2.d 



Let Gr^j denote the variety of all Z[/]-graded subspaces of graded dimension w 
in V. It is a Gy-homogeneous variety with connected stabilizer of a point, and 



dimGr^ =< w,v — w >. The map A s D Vvo 



Gr v-v S iven by (x,p,q) 



is a locally tr ivial fibration ove r Gr^ _ Vn with the fiber over U G Gr^_ Vn equal to 
A' 



Jll-VQ 

Now t2.5.d| follows from 2.5.C. 



2.5.e" follows from 2.5.d| and B.3.e 



□ 



The statement 2.5. e also follows from [ Nak98 , Proof of Theorem 7.2]. 

Let A4(d, vq,v) be the set of irreducible components of the variety 971 s (d, vq,v). 



Since A 



D,V,v 



is the total space of a principal Gy-bundle over DJl s (d, vq, v), while 



A 



D,V,U 



(where dim U 



Vq) is a fiber of the fibration A S D 



V,v 



GrX_ Vo over a 



simply connected homogeneous space, one has natural bijections between the sets 
of irreducible components of A s D Vvg and A S D VU and the set M(d,v ,v). Abusing 
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notation the former two sets (of irreducible components) will be also denoted by 
M(d,v ,v). 

Let M(d, vq) = Uwezm ■M(d,vo,v). In 3.8 the set M(d,v ) is equipped with a 



structure of g-crystal, which is shown (in |3.10| ) to coincide with the crystal of the 
canonical basis of a highest weight representation of q. 

2.6. Tensor product varieties and multiplicity varieties. Given an n-tuple 
v of elements of Z[7], v fc denotes the fc-th component of v. Thus v = (v 1 , . . . , v"), 

v fe e Z[7] (l < k < n), vf eZ(ieJ). 

Let D be a Z[/]-graded C-linear space, and D = {0 = D° C D 1 C D 2 C . . . C 
D" = D} be a partial Z[/]-graded flag in D. Then dimD denotes an n-tuple of 
elements of Z[i] given as (dimD) fe = dimD'"' — dimD'"' -1 (for 1 < k < n). 

Recall that if (x,p,q) e Any and E is a Z[/]-graded subspace of V then E 
(resp. E) denotes the smallest JF-submodule of (V, x) containing E (resp. the 
largest .F-submodule of (V, x) contained in E) . 

Let D, V be Z[/]-graded C-linear spaces, D = {0 = D° C D 1 C D 2 C . . . C 
D™ = D} be a partial Z[/]-graded flag in D. Then n H s D D v denotes the set of all 
(x,p, q) G A S D v such that 



(2.6.a) p{B k ) <zq' 1 (B h 



for all k = 1, . . . , n. 

Note that if (x,p,q) € n H S D,r>y then p(D) = V (because (x,p,q) £ A S D v ), and 
the triple 

( x I^T/(^Tn g -i( D "-i) ) . P\n» mod g-^D^ 1 ) , q\-^j mod D^ 1 ) 

belongs to A s '* s for all k — 1, . . . , n. 

Let v be an n-tuple of elements of Z>o[/]. Then 

n nL, D ,v,v = {(x, P ,q) e n ni, D;V | dim(p(D^/(KrF) n g- x (p k - 1 )) ^ = v fe } . 

Let v be another n-tuple of elements of Z> [7] such that ^Zfc=i vfe + SsUi ^ k = 
dim V. Then 

"TT S — 

il D.D,V,v,v — 



= {(x,p,q) G n H s D ^y v | dim (p(Dfe)n g- 1 (D fc - 1 ) )MD^i) = v fc } 



Let V = (0 = V° C V 1 C V 1 C V 2 C . . . C V" C V" = V) be a 2n-step 
Z[/]-graded partial flag in V. Then 



"n^D^v = {{x, P ,q) e n n^ D , y | p(D*) = V fc , g- 1 (D ft - 1 ) np(D fc ) = v fc } . 

Note that n n s D r> vy C n n" D D ^ v -, where v fe = dimV fe - dimV fe , v fc = 
dim V fc — dimV fc_1 . 

The proof of the following proposition is analogous to the proof of Proposition 



2.4 



Proposition. The sets n T\ s D D Vv , n Tl 3 D D Vv ^, and n Tl s D D w, are locally closed 
in Ad v ■ 
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Let v v = ™n^ D y v n A^^ (a locally closed subset of h-D,v)- The 

sets n Tl s D d Vv an( i n ^ B D*r> Vv are invariant under the action of Gy, and, more- 
over, this action is free (because of 2.3.c|) . Hence n %D,o,v,v — n ^r> dvv/^v an d 



n &D,r>,v,v = "II^ D Vv/Gv are naturally quasi-projective varieties. 

The variety n %r> d,v,v is called tensor product variety because of its role in the 
geometric description of the tensor product of finite dimensional representations of 



g. In particular it is shown below (cf. 3.10.c) that the set of irreducible components 



of "Id,d,v,v is in a bijection with a weight subset of the crystal of the canonical 
basis of a product of n representations of g. 

The variety h &d,d,v,v is called multiplicity variety because as proven below (cf. 
3.10. bp the number of its irreducible components is equal to the multiplicity of a 



certain representation of g in a tensor product of n representations. 

The varieties u 1d,d,v,v and n &D,r>,v.v do not depend on the choice of V as long 
as dim V — v is fixed, and they do not depend up to a non canonical isomorphism 
on D and D. As D and D never vary in this paper, a simpler notation is used: 
n 1(d, d, u,v) = ™Tn,D,y,v and n &(d, d, v,v) — n &D,n,v,v, where d = dimD, d = 



dimD (cf. the end of subsection 2.3) 



2.7. Inductive construction of tensor product varieties. Let V = (0 = V° C 

V 1 C V 1 C V 2 C . . . C V" C V" = V) be a 2n-step Z[/]-graded partial flag in 
V, and D = (0 = D° C D 1 C . . . C D" = D) be an n-step Z[/]-graded partial 
flag in D. Assume n > 2 and choose an integer k such that < k < n. Let 
U (resp. G) be a Z[/]-graded subspace in V (resp. in D) complimentary to V fc 
(resp. D fc ). Let V = (0 = V° C V 1 C V 1 C V 2 C ... C V fc C V fe ) (resp. 
D' = (0 = D° C D 1 C . . . C D fe )) be a 2fc-step Z[/]-graded partial flag in V fc (resp. 
a fc-step Z[/]-graded partial flag in D fe ), obtained by restricting the flag V (resp. 
D). Similarly, let U = (0 = U° C U 1 C U 1 C U 2 C . . . C t>- fc C U"- fc = U) 
(resp. C = (0 = D° c D 1 c . . . C D"- fc = D)) be a 2(n - fc)-step Z[/]-graded 
partial flag in U (resp. an (n — fc)-step Z[/]-graded partial flag in C), obtained by 
taking intersections of the subspaces of the flag V (resp. D) with U (resp. C). 
One has a regular map 

„ . njrs fcTT S n-kTT S 

P2 ■ %,D,V,V ~^ L1 D k ,D' ,V* ,V x 11 C,C,U,V 

given by 

P2 (x,p,q) = ((x vkvk ,p vk ° k ,q° kvk ),(x UU ,p UC ,q CU )) > 

where for example p uc is the C — > U component of the block-matrix p : D = 
~D k ®C^V k ®U = V, and the other maps in the RHS are defined similarly. 

Proposition. The map p 2 is a vector bundle with fibers of dimension 

< Xu, v — u > + < c,v — u > + < d — c,u > — < u,v — u > , 
where v = dim V, d = dimD, u — dirnt/, c = dimC. 

Proof. The fiber of the map p 2 over a point {{x vkvk ,p v " Dk , q D " vk ), (x uu ,p uc , q cu )) 
in ^n^fc D / V k V / x n ~ k lf c c UTJ consists of all linear maps 

xf" 6 Rom c (U 0um ,V k n{h) ) , 

pf c G Horned, V k ) , 

qf u GHomc^.D?) , 
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(where i £ I, h £ H) subject to the following linear equations 



Eel h\l ■r vk V k m' vku J_ r r V k U UU\ V k C n CU V k D k „D k U 

£{ti)(x h x^ + x h X h )-Pi qi -p. 



heH 
In(h)=i 



for any i 6 /. Now the proposition follows from the fact that the linear map 
(2.7.a) 



(© /ieH Hom c (C/out(/ l ),Vf n(/l) ))®(© ie/ Hom c (C l ,V* ; ))®(e ie/ Hom c ([/ l ,Df)) -> 

-> ®. te/ Hom c (C/ l ,V l ' £ ) 

given by 

{x vku lP v " c ,q Dku } -» ^ vt xf u +xf c/ ^ C7 ) -pf c (?f c/ -pf D V fcu 

In(ft)=i 

is surjective. To prove this let a £ Homc(V^, C/j) be orthogonal to the image 
of the above map with respect to the tr pairing, that is 

J2 <h) tv{xf vk xl ku ai + xl ku xl u ai ) - trpf c gf% - tvpf a \f u ai = 

heH 
ln(h)=i 

for any x v> ° u , p vk °, q° ku , and any i G I. It follows that 

ain(/i)2^ = x h a 0u t(h) , 
qf u ai = , 

a lP f Dk = , 



for any h G H, i € I. In particular the kernel of a contains the imag e of p v D and 
is x vkvk -invaria nt. S ince (s v * vt ,p v, " D \g Dtvl ) is stable it follows that a = and 
hence the map (2. 7. a) is surjective. The proposition is proven. □ 

2.8. Dimensions of tensor product and multiplicity varieties. The following 
proposition gives the dimensions of various varieties defined above. 

Proposition. Let d — dim!?, v = dimV. Then 
2. 8. a. ™n^) D v v is empty or has pure dimension 



- < Xv,v > + < d,v > -- 



dim"II^ D VV = - < Id,!) > + < d,v > -- < v,v > + 



n / 1 i i \ 

^ - < Xv s , V s > + < d s ,v' > -- < v s , V s > + - < v s , v s > , 



2 

s=l x 

where v k = dim V fe — dimV*, v fc = dim V fe — dim V fe_1 ; 
2.8.b. "11^, rj y v v * s empty or has pure dimension 

dim"n^ D Vv ^ = - < Xv,v > + < d,v > + 



< Iv s ,v s > + < d s ,v s > - < v s , v s > 



,2 

s=l 
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2.8.C. n IL s D D v v is empty or has pure dimension 
1 



dim n U s D r) Vv = | < Xv,v > + < d,v > 



> + < d s ,v s > - < v s , v s > ; 



2.8.d. "11^*^, v v is empty or has pure dimension 



dim"n^ Vv = -<Xv,v> + <d,v> 



n , 

YXo < Xv "' v " > + < d s ,v s > - < v s , v s > 



s=l 



2.8.e. the tensor product variety n< X(d, d, v, v) is empty or has pure dimension 
dim n 1(d, d, v, v) = - < Iv, u> + <d,u> — <w,u> + 

+ 9 < > + < d s ,v s > - < v s , v s > 



^fdim 971 s (d, v) + ^ dim Wl s '* s (d s , v 5 )") 

^ s=l ' 



2.8.f. f/ie multiplicity variety n 6(d, d, t>, v) is empty or has pure dimension 
dim n G(eJ, d, u, v) = i < It), + — + 

+ £ 9 < Xv ^ vS > + < d s ,v s > - < v s , v s > 



= i^dim9JT>* s (d,v) + ^dim97t s '* s (d s ,v s )^ ; 



Proof. 2. 8. a follows by induction in n using Proposition |2.7|. The base of the in- 



duction is provided by 2.5.C. 

2.8. b follows from [2.8. a using the fact that n H s D D v v - is a fibration with fibers 
isomorphic to n IIfj D1 , v over the variety of graded 2n-step partial flags in V with 
dimensions of the subfactors given by v and v. The dimension of this flag variety 
is equal to 



< v, v > 



n x 
J^(< v s , v s > + < v s , v s >) J 

s=l ' 



2. 8. c' follows from the fact that n Tl s D D v v is a union of a finite number of locally 
closed subsets "Hq d y v ^ (for different v) having identical dimensions (cf. 2.8.b). 



2.8.C. 



2.8.d' follows from the fact that "11^*^, v is open in n U s D D v v and from 
To prove |2.8.e| (resp. ||]|) note that '™T(d, d, u, v) = n W D D y<v /G v (resp. 

l @{d, d, u, v) = "11^,*^ yv /Gy) and the action of the group Gy on n II^) D y v (resp. 

ln AD,y,v) is free - Now P-M (resp. gjgj ) follows from |2.8.c| (resp. |2.8.d| ). □ 
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2.9. Irreducible components of tensor product varieties. Let n T(d, d, v, v) 
(resp. n S(d, d, v, v)) denote the set of irreducible components of the tensor product 
variety n 1(d, d, v, v) (resp. the multiplicity variety n 6(d, d, v, v)). 

Since n nj) rj w * s the total space of a principal Gy-bundle over n %(d, d, v, v), 
the set of irreducible components of n H B D D y v can be naturally identified with 
n T(d,d,v,v). On the other hand, n H s D D y v is a union of locally closed subsets 



n H s D d,Vv ,v (f° r different v) having the same dimension (cf. Proposition |2.< 
Hence 

n T(d,d,v,v) = \_\ n T(d,d,v,v,v) , 

V 

where v ranges over all n-tuples of elements of Z[I] such that X^=i v * + X^=i ^ S ~ 
v, and n T(d, d, u, v, v) denotes the set of irreducible components of n H s D D v v ^. 
The variety "11^, D v v ^ is a locally trivial fibration over the (simply connected Gy- 
homogeneous) variety of all graded 2n-step partial flags in V with dimensions of 



the subfactors given by v and v (as in 2.6). A fiber of this fibration is isomorphic to 



n H s D d w i where V is a point of the base (a 2n-step partial flag). It follows that 
the set of irreducible components of n H s D d w can be naturally identified with the 
set n T(d, d, v, v, v). To summarize, n T(d, d, u, v) is the set of irreducible compo- 
nents of n IIJ) D v v and n 1(d, d, v, v), n T(d, d, v, v, v) is the set of irreducible com- 
ponents of "II^ d^v ,v and %,d,v,Vi and n T(d, d, v, v) = n T(d, d, v, v, v). 
Similarly n S(d, d, u, v) is the set of irreducible components of n &(d, d, v, v) and 

njjs,*s 

Finally, let »T(d, d, v) = \J v& > [i] n T(d, d, v, v). 
2.10. The first bijection for a tensor product variety. Let 1 < k < n. The 



vector bundle p2 introduced in 2.7 induces a bijection of the sets of irreducible 
components 

a fc ,„_ fc : n T(d, d, v, v, v) ^ fe T(d', d', V, v') x n ~ k T{d" , d", v", v", v") , 

where d, d' , d", v, v', v" E Z>o[i], d = d' + d", v = v' + v", d, v, v are n-tuples 
of elements of Z>o[i], d', v', v' are fc-tuples of elements of Z>o[/], d", v", v" 
are (n — fc)-tuples of elements of Z>o[J], d = (d',d"), v = (v',v"), v = (v', v"), 
v' = J2s=i( v ' s + v' s ), v " — Sr=i ( V " S + v " s )- Taking union over v one obtains a 
bijection (denoted again by ak,n—k) 

a fc ,„_ fc : "T(d, d, v, v) ^ □ fc T(d', d', v') x "- fe T(d", d", w", v") . 

«',«"ez> [J] 

v' -\-v" — V 



Generalizing the map pi (cf. 2.7) one can consider a map (given by restriction 
of x, p, and q) 

n ■ ™TT S 

P3 • %,D,F,V ~~ > 

— > 11 D fc ,D',V f %V' x 11 D ! /D fc ,D",V i /V' e ,V" x LL D /~D l ,D"' ,V/V' ,V" ' 

where 1 < fc < Z < n, D' (resp. D", D'") is the fc-step partial flag in D fc (resp. 
(I — fc)-step partial flag in D'/D fc , (n — Z)-step partial flag in D/T) 1 ) induced by the 
n-step flag D in D, and, similarly, V (resp. V", V") is the 2fc-step partial flag in 
V fe (resp. 2(1 — fc)-step partial flag in V l /V k , 2(n - Z)-step partial flag in V/V l ) 
induced by the 2n-step flag V in V. 
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The map /03 can be represented in two ways as a composition of two maps pi : 

no 11t 



(2.10.a) 



D,T),V.y 



^D fc ,D' ,V* ,V 

n— k 




i D ! ,D.V 1 ,V 



£)/D ! ,D"',Vyv 1 ,V" 



P2 xld 



Id xp 2 



D fc ,D',V fc ,V 

l-kTT S 

11 D ! /D'%D",V i /V' c ,V 



X 



i n/D fc .D,y/v fc .v 

,i n/D i ,D'",y/v ! ,v"' 

where D (resp. D) is the partial flag in D/D k (resp. partial flag in D') induced 
by the flag D in D, and, similarly, V (resp. V) is the partial flag in V/W k (resp. 
partial flag in V') induced by the flag V in V. It follows from the commutativity of 
the diagram (2. 10. a) and Proposition 2.7 that p% is a locally trivial fibration with 
a smooth connected fiber, and therefore, induces a bijection 

a fc) ,_*, n _« : n T((d< + d" + d'"), (d', d", d'"), v, (V, v", v'")) A 



u 



T(d', d', </, v') x l - k T{d", d", v") x n - l T(d"', d'", v'") 



v',d",d"'£Z> [/] 
u +v +u —v 



Moreover, the commutativity of the diagram (2. 10. a) implies that 

otk,l-k,n-l = (otk,l-k x Id) o ai tV ,^i = (Id Xai-k,n-l) o Qffc,n-& • 

One can consider analogues of the fibrations P2 and ps taking values in the 
product of any number (< n) of varieties II s . These maps can be represented as 
compositions of the maps pi in several ways (cf. (2. 10. a)), hence they are fibrations 
with smooth connected fibers and induce isomorphisms of the sets of irreducible 
components. The most important case is the map p n that takes value in the product 
of n varieties 1 IT S (recall that a variety 1 II S is the same as the variety A s ). More 
precisely, let D s (resp. V s ) be a Z[/]-graded subspace in D s complimentary to 
D s_1 (resp. a Z[7]-graded subspace in V 5 complimentary to V s-1 ) and let 



Pn ■ 11 Z3,D,V,V 

be a regular map given by 

p n (x,p,q) = ((x vlvl ,p vlul , 



A £)i vi x • ' 



x A 



D",V" 



)) 



The map p n can be represented (in many ways) as a composition of maps p2- 
Therefore it is a fibration with smooth connected fibers and it induces a bijection 

On : n T(d,d,i;,v,v) ^ M(d % , v 1 , v 1 + v 1 ) x ... x M{d n , v", v" + v") 

or, after taking union over v, 

a n : n T(d,d,v,v)^ \J M(d\ v 1 , u 1 ) x . . . x M(d n , v™, u") . 
u 1 ,...,u"ez> Q [/] 

u 1 + . . .+u n =v 

Finally, union over v gives a bijection 

(2.10.b) a n : n T(d, d, v) A ^(d 1 , v 1 ) x . . . x M(d n , v") . 
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Recall that A4(d, v, u) denotes the set of irreducible components of a certain locally 
closed subset of a quiver variety (cf. |2.5| ). The bijection a n justifies the name "ten- 
sor product variety" given to n 1(d, d, v,v), since it is known that the set A4(d, v) 
can be equipped with the structure of a g-crystal, which is isomorphic to the crystal 
of the canonical basis of an irreducible finite dimensional representation of g (see 
2.5 for references and 3.8 for a proof). 



2.11. The multiplicity variety for two multiples. Let D = D 1 D 2 , and 

D = (0 C D 1 C D) (a flag in D). Similarly, let V = V 1 U V 2 , and 
V = (0 C V 1 C V 1 © U C V). Then one has the following map 

(2.11.a) a 2 : a n£*D,v,v ~> x A v X A s D 7 y2 , 

given by 

/ \ (I V^V 1 V 1 D 1 D 1 V 1 \ UU I V 2 V 2 V 2 D 2 D 2 V 2 \\ 

(T 2 {x,p,q) = [{x ,p ,q ),x uu ,(x ,p ,q )) . 



Proposition. Let v 1 — dimV 1 , v 2 = dimV 2 , u = dimZ7, d 1 = dimD 1 , d 2 — 
dimD 2 , v = dim V = v 1 + v 2 + u, d = dimD = d 1 + d 2 . Then: 

2.11.b. the image of o~2 is A s ' 1 S y 1 x A'jj x A^ 2 s » /2 where Ay is an open subset of 
Au, 

2.11.C. (72 is a fibration with smooth connected fibers of dimension 

-(< Xv, v > - < Xv 1 , v 1 > - < Xu, u > - < Xv 2 ,v 2 >) + 
+ < d,u > - < d 1 ^ 1 > - < d 2 ,v 2 > + 

+ -(< v,v > - < v 1 , v 1 > - < u, u > - < v 2 , v 2 >) . 



Proof. The proof is analogous to the proofs of Propositions 2.5 and 2.7. Namely 



given 



((x vlvl ,p vlD \q Dlvl ),x vv ,(x v * v \p v ' D \q D 'n) e A^ yl x A v x A^ 2 

the fiber of o~2 over this point is vector bundle a' over an affine space consisting of 
all linear maps 



r 2 \. r2 i/ 2 n 2 n 2 \r 2 \ 



V 1 U UV 2 UD 2 D 1 U 



subject to the equations 

£ e{h){x v h lvl xf u + xt u x u h u ) -ti lDl 1? lu = 



heH 



e{h){xrxl v * +xi v \i* v *)- P r 2 qf v * = 



heH 



Now 2.11.b follows from the condition that (x,p,q) £ Il^j D v v . The proof is 
2.5.b| (cf. [LusOOa, Proposition 1.16]), or one can deduce j2.11.b from 2.5.t 



similar to 

and its dual using the fact that (x,p, q) € 11^,*^, v v if and only if 



Uv 1 9(/)(i' 1 eii) „(v 1 mu)n 1 r ,n 1 {v 1 s>u)\ c a *s 

(x ,p ,q J t 1 ^d 1 ,v 1 ®u 



and 



[x ,p ,q ) E A D 2 ,u®v 2 
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The fiber of a' over a point 

((x vlv \p vlD \q Dlvl ),x uu \{x v2v2 ,p v2D \q D2v2 )),(x vlu ,X uv \p UD \q Dlu )) 
is an affine space of all linear maps 

subject to the equations 

e(h)(x h x- h +x h x\ )-Vi ft -ft ft =0. 

lies 

In(fc)=i 

One has to check that the systems of linear equations used in the proof are not 
overdetermined, which follows from the fact that (x v±vl : p vlnl ,q° lvl ) e A S ^ ) * 1 S V1 , 

and {x v2y2 ,p v2 ° 2 ,q° 2v2 ) E A^ s y2 (cf. the proof of Proposition |J) . ' □ 



Note that because A^*y is smooth and connected (cf. 2.3.c) the above Propo- 



sition implies that the set of irreducible components of 2 II^*q v v is in a natural 
bijection with the set of irreducible components of Ajj. 

2.12. The first bijection for a multiplicity variety. Let 1 < k < n. Consider 
the variety "Ilj,*^, v v . Let D 1 = D fc , D 2 be a Z[7]-graded subspace in D com- 
plimentary to D fc . Similarly let V 1 = V k , U be a Z[/]-graded subspace in V fc+1 
complimentary to V fc , and V 2 be a Z[J]-graded subspace in V complimentary to 
V fc+1 . Let D = (0 C D 1 C D) (a subflag of D), V = (0 C V 1 C V 1 © U C D) 
(a subflag of V), D' (resp. D") be the fc-step flag in D 1 (resp. the (n — fc)-step 
flag in D 2 ) obtained by considering the first k subspaces of D (resp. by taking 
intersections of the last n — k subspaces of D with D 2 ), and V (resp. V") be 
the 2fc-step flag in V 1 (resp. the 2(n — fc)-step flag in V 2 ) obtained by consider- 
ing the first 2k subspaces of V (resp. by taking intersections of the last 2(n — k) 
subspaces of V with V 2 ). Then "Il^^y C 2 ^'o,h,v,-vi k ^D\n' ,v x ,v c ^d^v 1 ' 
n_,c n^2 S D // V 2 V " C h S p 2 s V 2 and the map 02 (cf. ( [2.11.a| )) restricts to a fibration 
(with the same fibers as those of 02) 

yi-i- rS *S ftlTT^' \ f TL A,' TT ^ ' * ^ 

&k,n-k ■ W\D,D,V,V ^ *-l D i j)t yi -yi X Ay X ^D 2 ,D" , V 2 ,V" • 

This fibration having smooth connected fibers it induces a bijection 

: n S(d> + d", (d', d"), w, (V, v"), (v', w - v' - v", v")) ^ 

A fc S(d',d , ,v / ,v / ,v / ) x "- fe 5(d",d",«",v",v") x 

x 2 S(d' + d", {d\ d"), v, («', «"), (0, v - v' - v")) , 

where the last multiple in the RHS represents the set of irreducible components of 
A', which is in a natural bijection (induced by the fibration 02 _ cf. 2.11) with the 
set of irreducible components of 2 n^*g vSf . 

Taking union over v', and v" one obtains a bijection 

: n S(d' + d" , (d', d"), v, (V, v")) A 

^ \J k S(d', d', v', v') x n - k S(d", d", v", v") x 
v',v"ez> [i] 

x 2 S{d' + d",(d',d"),v,(v',v")) , 
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which is an analogue of the recurrence relation between multiplicities in tensor 
products of representations of q. 

As a generalization of the map o~k t n—k one can consider a map 

(2. 12. a) o~ n : n ~^-Dj}y,v ► 

~* A d"/D»,VVV 1 X ' ' ' X A D»/D"-i,V»/V» X A Vi/V° x • ■ ■ x A V«/V»-' 

defined by restricting x, p, and q. The map o~ n can be represented (in many ways) 
as a composition of the maps of type o~ n ^ n -k for different n, and k (cf. a similar 
statement for the map p n in 2.10). Therefore the image of o~ n is equal to 

\ s '* s x x K s '* s x X 

where X is an open subset of Ay-i ,y x . . . x Av„/ V „_i, and "11^*^, v v is an open 
subset of the total space of a locally-trivial fibration a 1 over the image of a with 
a smooth connected fiber, and such that a' restricted to "11^ yv is equal to a. 
In particular the set n S(d, d, v, v) of irreducible components of "11^*^ v v is in a 
natural bijection with the set of irreducible components of X. 
If J\ =1 v fc = v the map o~ n is a vector bundle 

On ■ 11 _D,D,V',V yv D 1 /D°,V 1 /V° " ' ' yl D"/D" _1 ,V"/V"-! ' 

which implies the following proposition 

Proposition. Assume that^y^. =1 v k = v, and A^jt/ D fc-i vvvfc- 1 * s non-empty for 
all k = 1 . . . n. TTien i/ie sei n S(d, d, u, v) is a one-element set. 

2.13. The second bijection. Recall that the tensor product variety "II^ D Vv is 
a locally closed subset of v , and that A S D vu denotes the locally closed subset 
of A S D v consisting of all (x,p,q) 6 A^ v such that q~ 1 (0) = £/ (cf. 2.5). Let 
™IIf) D vj/v = ™n£> d Vv n A i) vc/- Let T be a Z[/]-graded subspace of V compli- 
mentary to U. The vector bundle 7 : Ajj,v,u ~> A-u x ^-dt ( c ^- Proposition 2.5 ) 
restricted to " flnn y[f V has the image equal to 5 Ay x "11^, Tv , where 5 Ay is as 
in Proposition 2.5.b| , and moreover 

~/~ 1 ( s A u x n u s i,*v T v ) n = n Il s D D VU v . 

Hence "II S D DV(Jv is open in 7 -1 ( <5 Aj/ x "IlJ,*^, T v ). Since fibers of 7 have dimen- 
sion < d, u > — < u,v — u > + < Xu, v — u > (cf. Proposition 2.5), it follows that 
™nf) jyyu v has pure dimension 



dim n W DX) yjj v = 

= dim 5 A [7 + dim "n^j*^ T v + < d, w > — < u,v — u > + < Xu, v — u >= 

= dim n n|> jD v — < u, v — u > , 

and the set of irreducible components of n H s D D vu v is in a natural bijection (in- 
duced by the restriction of the vector bundle 7 to n TL s D DV(/v ) with the set 

M(d, v — u, v) x n S(d, d, v — u, v) , 

where M(d, v — u,v) represents the set of irreducible components of s A(j, which 
is in a natural bijection (induced by 7 - cf. |2.5| ) with the set of irreducible com- 
ponents of the quiver variety Wl(d,v — u,v), and n S(d,d,v — w,v) represents the 
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set of irreducible components of the variety ^ T (or the multiplicity variety 
n &(d,d,v-u,v) ~cf. 

Let n ^i),T>Vuv be the set of all (x,p, q) € n ^r>,u,v,v suc h that dim<7 _1 (0) = u. 
It is the total space of a fibration over the graded Grassmannian Gr\ with the fiber 
over U £ Gr^ equal to ™II^ D v v Hence "II^ D Vu v has pure dimension 

dim"n^ D Vu w = dim n n^ D V)V . 

In particular the dimension does not depend on u. Therefore one obtains the 
following natural bijection of sets of irreducible components 

(2.13.a) f3 n : n T(d,d,v,v) ^ [j n S(d,d,v ,v) x M(d,v ,v) . 



The bijection (3 n is an analogue of the direct sum decomp osition for the ten- 
sor product of n representations of q. In particular ( |2.13.a|) explains the name 
"multiplicity variety" given to n 6(d, d, Vq,v). 



2.14. The tensor decomposition bijection. Let r„ be a bijection 

(2.14.a) r„ : [_\ M(d\ v 1 , u 1 ) x . . . x M(d n , v", u") 

u 1 ,... ,u"ez[/] 

u 1 + ...+u n — V 

[_\ n S(d,d,v ,v) x M(d,v ,v) 

u ez>o 

given by 

r n = Pn ° a^ 1 ■ 
Taking union over i; one obtains a bijection 

(2.14.b) t„ lA^dV 1 ) x ... x 7W(d n ,v") |J n 5(d,d jt ;o,v) x M(d,«o) . 

i>oez>o 



It follows from the definitions of the bijections a n (cf. 2.10), j3 n (cf. |2.13| ), and 
Vk,n-k ( CI - |2-12j ), that 



(2.14.c) r n = (?7 fe * fc x r 2 ) o (r fe x r n _ fe ) 
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More precisely, the following diagram of bijections is commutative: 
(2.14.d) 



u 



u 



u 



vo,v ,v 



u 

v 



Mid 1 ^ 1 ) x ... x M{d k ,v k )x 
xM(d k+1 ,v k+1 ) x ... x M(d n , v n ) 



k S(d / ,d' 1 v' ,v') x M(d',v' )x 
™- fc 5((i",d",<,v") x M(d",0 



Id x P 2 3 x Id 



k s{d',d', v ' Q y) x n - k s(d",d",v%y)x 

M(d',v' ) x M(d",v'J) 



Id X Id X T2 



k S(d',d',v' Q ,v') x n - k S(d",d",v'J,v")x 
'Sid' + d", (d', d"), v , K, <)) x M(d, «o) 



S(d' + d", (d', d"), vo, (v', v")) x „„)- 



where v' = (v 1 ,... ,v fe ), v" = (v fe+1 ,... ,v n ), d' = (d 1 ,... ,d fe ), and d" = 
(d fe +\... ,d n ). 

In the next section it will be shown that the set M(d, vo) can be equipped with 
a structure of a g-crystal, and that the bijection t„ is a crystal isomorphism (if one 
replaces direct products of sets with tensor products of crystals and considers the 
set n S as a trivial crystal). 



3. Levi restriction and the crystal structure on quiver varieties 

3.1. A subquiver Q' . Let Q' = (I',H') C Q = (I,H) be a (full) subquiver of Q 
(i.e. the set I' of vertices of Q' is a subset of the set I of vertices of Q, and two 
vertices of Q' are connected by an oriented edge h € H' of Q 1 if and only if they 
are connected by an oriented edge of Q). 

Let H QQ ' (resp. H Q ' Q ) denote the set of edges heHofQ such that Out (ft) £ Q' 
and In(ft) £ Q' (resp. In(ft) e Q' and Out(ft) £ Q'). 



24 



ANTON MALKIN 



In this section (until p.9[ ) subscripts Q and Q' are used to distinguish the varieties 
defined using the two quivers. For example, Q 9Jl s D v is a quiver variety associated 
to Q (in particular, D and V are Z[7]-graded C-linear spaces), whereas Q >9Jl s D v is 
a quiver variety associated to Q' (and, correspondingly, D and are Z[/']-graded 
C-linear spaces, or Z[i]-graded spaces with zero components in degrees i e 
Q T is the path algebra of Q, whereas Q >T is the path algebra of Q'. Note that Q >J- 
is a subalgebra of Q T . 

3.2. The set QQ 'M{d, Vq, v). Let -D and V be Z[7]-graded C-linear spaces with 
graded dimensions d and v respectively, and let D', V be Z[/']-graded C-linear 
spaces defined as follows 

D\ = A © (©OuX Q =^InW) ' 

for i £ I' C I. One has a regular map £ Q0 ' : qA^, v — > Q 'A D , v , given by 

Cqq'((^,P)9)) = {x',p',q') , 

where 

£/i = £/i for h <E H' C H , 

Let qq'A^ v be the set of all (x,j>, g) G e A D V such that Cog' Pi *?)) e Q'^zj'.y 
Let qq'AJ,*^ = QQ 'A^ y n Q A* DiV . Roughly speaking, QQ 'A S ^* V is the open subset 
of Ajj y consisting of all stable points that are also *-stable "at vertices of Q'" . 

Let v e and let QQ >A s ^ Vo = QQ -A S £ V n qA^ ^^. Since QQ >A s £ Vv is an 
open Gy-invariant subset of Q A^, yi)n one has the following proposition (cf. [2.5.d , 
2Ae| ). 

Proposition. qq'A^ is empty or has pure dimension 
dim qq' A S jj*y Vg = 

— - < Xv, v > +- < Xv , vq > + < d, v > + < d, v > - < v , v > , 

and Gy-action on qq' A S jj*y Vq is free. 

It follows that QQ r9Jl s '* s (d, Vo,v) — qq'A s ^ Vvo /Gv is naturally a quasi-projective 
variety of pure dimension 

dim QQ >M s '* s (d, v , v) = - < Xv, v > +i < Xv , v > + 

+ < d, V > + < d, Vq > — < Vq, Vq > — < V, V > . 

Let QQ>M.(d, Vq, v) be the set of irreducible components of Q Q '9Jl s, * s (d, vq, v). This 
set is also in a natural bijection (cf. the end of Section 2.5) with the sets of irre- 
ducible components of QQ 'A s ^* Vvo , and of q Q 'A s ^* vu = QQ >A S £* V n Q A S DVU (where 
dim U — v — vq ) . 
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3.3. Levi restriction. Given (x,p, q) £ Q A 



D,V 



let 



QQ' 



/C(x, q) denote the maximal 



graded subspace U C V, satisfying the following conditions: 



(3.3.a) 



Ui = {0} 
x h U C U 
x h U = 
qiU = 



for any i (fc I' , 
for any h £ H' , 
for any h £ H QQ ' 
for any i £ I . 



Let u> £ Z[I') C Z[I], and W be a graded subspace of V with dim W £ Z[J'] C Z[i]. 



Then QQ .A^ Vv ^ w (resp. 



, A' 

QQ' J1 D,V> ,W 



) denotes the set of all (x,p, q) £ Q A^, 



v,v 



such that dim QQ iJC(x, q) — w (resp. qQ iK.(x,q) — W). Note that qq'A s d Vvq w is a 



fibration over a graded Grassmannian GV^ with fibers isomorphic to qq'A^, y K w> 
where dim W — w. 

Let W be as above and T be a graded subspace of V complimentary to W. Then 
one has a regular map (cf. eTS) 



QQ' 



3 /A 



QQ' A 



given by 



v QQ ,((x,p,q)) = (x ww ,(x Trr , P TD ,q OT 



)) 



qq'A^*^. is the same as 



The fiber of v QQ i over a point (x, (y,p,q)) € q'A^ x 
the fiber of the map 7 (cf. [2.5] ) for the quiver Q' over the point (x, Cqq'((u,P> g) )) £ 
q'A^ x Q /A^,T S T /, where T/ = Tj for i £ I' C I , and £)' and Cqq' are defined in |3.2[ 



Therefore an analogue of the Proposition 2.5 holds and one obtains the following 
bijection between sets of irreducible components: 



W : Q M(d, v ,v) 

— * U Qd'M(d,v ,v - u) x Q 'M(S QQ '(d,v),p QQ '(v - u),p QQ >(v)) 
uez> [/'] 



where 



(PQQ'( v ))i = «i 
(S QQ '(d,v))i=di+ ^2 V Mh) 

tQQ' 



for v £ Z[J] , i £ /' C I , 
for d, v £ Z[J] ,iel'cl 



Out(h)=i 



Union over u gives a bijection 

QQ < : q M(d,v ) A [J QQ 'A4(d,wo,a;) x Q >M(6 Qq >(d,x),p Qq >(x)) 
xez> [/] 

The bijection Oqq' is an analogue of the restriction of a representation of q to 
a Levi subalgebra of a parabolic subalgebra of q. This construction is a straight- 
forward generalization of the reduction to SI2 subalgebras introduced by Lusztig 



Lus91, 12] and used by Nakajima [Nak98|, Kashiwara and Saito [KS97 
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3.4. Levi restriction and the second bijection for tensor product varieties. 



(cf. |2.13| ) 

Let D, V be Z[7]-graded C-linear spaces, D be an n-step partial flag in D, and 
v be an n-tuple of elements of Z[7]. Recall (cf. p^ ) that qTI s d d „ is a locally 



closed subset of Q A S D v . Let 



QQ D,T>,V.y 



3 D,n,V,v 1 1 QQ D,V ■ 



Then S ,n^« 



is an open subset of qfl^ UVv and therefore it is empty or 



has pure dimension equal to that of ^fl 
irreducible components of T , . 



Q D,D,V,v' 



Let ™ /T(d, d, v, v) be the set of 



The restriction of the map 7 : Q A D 



V,u 



Q A V x Q A*p T (cf. gj) to QQ/A S p 



,v,u 



has the image equal to ^A^ x Q A^*y, where S is as in 2.5.b 



QQ'Ap y (~l qAj-, (VjC/ 

and qA^ denotes the open subset of ^A^ consisting of all x G S Q A V such that 
(~1 heH kerx/j = {0} for any i G 7'. It follows that the restriction of the map 7 

Out(/t)=i 

TS,*s r-, a j-T,„ :„,„„ „1 j-„ 5 ' ' 



to « ,n 



QQ D,D,V,v 



n Q A 



D yf7 has the image equal to ^A^ x qLT^*^ Tv , and one can 



repeat the argument in [2.13| to get a bijection 

QQ'Pn ■ SQ' T ( d ' d ' W ' V ) 



[J ™5(d, d, v , v) x QQ 'A^(d, v , v) . 



3.5. Levi restriction and the first bijection for tensor product varieties. 

(cf. puop 

Let v, v be n-tuples of elements of Z[7], v be an n-tuple of elements of Z[7'] C 
Z[7], such that ELi v fc +ELi v fc +ELi v fe = dimK, and let Z Q ^*L,v, v ,^ be 
a locally closed subset of ^q/LT^*^ y v n ^n^, D y v ^ + ^, consisting of all (x,p, q) G 
"„,n s '** n !!II s n _. . , . such that the dimension of the maximal graded sub- 

QQ D.D,V,v Q iJ,D,i',v,v+v ° 

space V fe of p(D k ) satisfying the following conditions (cf. |3.3.a ) 

Vf C (p(D*-i)). for any i g 7' , 

(3. 5. a) a^V* C V fe for any h G 77' , 

for any h G H QQ ' , 
for any i G 7 , 



ft (V?) C Df- 1 



is equal E;=i v ' + Sf=i v ' + Ef=i v z (cf the definition of qLT^ d y y . in |2.6[ ) 
Note that the maximal subspace V fe satisfying conditions 3. 5. a contains p(D fc_1 ) 



which has dimension Y^i=i V '+E;=i ^+E;=i v', an d is contained in g 1 (D fc 1 ), 
which has dimension Yl^Zi v ' + S/=i + Ef=i ■ 

Let V = (0 = V° = V 1 c V 1 c V 1 c V 2 c V 2 c . . . C V™ c V" c V" = V) 
be a 3n-step Z[7]-graded partial flag in V, such that dimV* — dimV' 0-1 = v fc , 
dim V fc — dim V fe = v fe , dim - dim V k = v fe , and let "^,11^*^ v be a locally 
closed subset of ™ ,n!;*:L consisting of all (x.p.q) G "Tit;** such that 

QQ L>,D,v,v v 7 QQ iJ,D,v,v 

V fc = p(D fc ), V fc = g _1 (D fc-1 ) n V fe , and V fc is the maximal graded subspace of 
V fe satisfying conditions 3. 5. a (cf. the definition of qTI s d D vw in |2.6| ). 
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The variety ^q/LT^*^ Vv . is a fibration over the variety of 3n-step partial flags 
in V with dimensions of the subfactors given by v, v, and v, and a fiber of this 
fibration is isomorphic to ^q/LT^*^ . 

One has a regular map (given by restrictions of x, p, and q) 

QQ'°n ■ QQ' ll D,T3,V,V 

— > ,A S '* S x x ,A S '* S x 

QQ Di^WV'VVV 1 '" QQ il D "/D"- 1 ,V"/V",V"/V" 

x Q'^-v 1 /V° x • • • x Q'^-v™ /V™- 1 • 

Let D', V be Z[/']-graded C-linear spaces defined in O, D' = (0 = D'° C 



D 1 C . . . C D " ■ = D') (resp. V' = (0 = V°=V 1 cV 1 cV 2 C...cV n C 
V " = V') be an n-step partial flag in D' (resp. a 2n-step partial flag in V) induced 
by the flags (0 = D° C D 1 C . . . C D" = D) and (0 = V° C V 1 C . . . C V™ = V) 
(resp. by the flag (0 = V° = V 1 c V 1 c V 2 c . . . C V" c V" = V)). 
Recall (cf. |2J^ ) that 



. n ttS,*S 

Q'"n ' Q D',D',V',V 

— > ,A S '* S x x ,A S '* S x 

« V'/D'»yvv'i X ... X Q''4y n/D / n _i )V / n/ v/ n X 

x q'^v'vv' x ... x qi Ay/„ / v '„_i 

is the map obtained by restricting a;, and g. Let £q Q / denote the restriction of 
the map ( QQ , (cf. Q to Sg'H*^ v C a A Dy . 

The following proposition can be proven by an inductive (in n) argument similar 
to the ones used in subsections |2.7| - |2.12 . Since the proof is completely analogous 



to the proofs in these subsections it is omitted. 

Proposition. 3.5.b. The image of the map QQ>o~ n is equal to 

,\ s '* s x x ,A S '* S x X 

QQ Di/D«WVi,VVVi X ... X Q9'% 1 , /I)n . liVn ^„ i v»^» x A > 

where X is the open subset of q'A-^-i /y x . . . x q'A-^„ /y n _i smc/i that 
,A S '* S x x ,A S ^* S x X 

is i/ie image of the map Q >o n o ^ , . 
3.5.C. XTie set Q Q ,Hp ^ „ v is an open dense subset of the total space of a locally 
trivial fibration over the image of QQ >a n with a smooth connected fiber and 
such that the restriction of the projection map onto "^11^*^ v is equal 

to QQ'°~n- 

3.5.d. The dimension of ™ Q ,n^*^ „ does no< depend on v and v oniy 
depends on d, d, v, and v. 



The above proposition together with 2.12 implies that the map QQ'0~ n induces 



the following bijection of sets of irreducible components 
(3.5.e) QQ 'OL n : ™ Q ,T(d, d, v, v) 

[J S'^^qq' (d, «), W (d, u), p QQ / («), p qg / (u)) X 



u 1 ,... ,u"ez> [i"] 
•u-u 1 -...-u™ez> [/'] 



QQ 



•^(dSvSu 1 ) x ... x QQ ,A4(d n ,v n ,u n ) 
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2,x 



where S QQ >(d,v), and p QQ >(v) are as in [D| and (S QQ >(d,v)) = S QQ >{d k 1 v k ), 

(/W( V )) = p QQ '(v fe ). 



3.6. Levi restriction and the tensor product decomposition. Let qq'T k be 

the bijection 



U liS(S QQl (d,v),S QQ ,(d,u),p QQl (v),p QQl (u)) x 

u\... ,u™ez> [/] 
u-u 1 -...-u"ez> [/'] 

x ^A^dW 1 ) x ... x QQ ,M(d",v",u") 

A |J 25(d,d,u ,v) x QQ ,M(d,v Q ,v) 
« ez>o[/] 



given by 



QQ' 



T n = QQ'Pn ° QQ' a 'r. 



It follows from the definitions of the bijections Q Q>a n (cf. p75[ ) , Q Q 'f3 n (cf. 3.4) 
and Oqq' (cf. O), that the following diagram of bijections is commutative: 
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(3.6.a) 

u 

u\...,u n eZ> [J] 
u 1 + ...+u Tl — V 



U 

u 1 ,...,u"ez> [/] 

u 1 + ...+u"=t) 
w 1 ,... ,w n €Z> [/'] 



u 

x 1 ,... ,x n ez> [J] 

u-x 1 -...-x n eZ> [7'] 

u-ez> [/'] 



u 



wez> [i'] 



u 

uo€Z> [J] 



M^v 1 ,!! 1 ) x ... x Q _M(d n ,v n ,u™)- 



QQ /7W(d 1 ,v i ,u 1 - w*)x 
Q 'X(5 QQ '(d 1 ,u 1 ),p QQ /(u 1 - w 1 ),p QQ -(u 1 ))x 



x 0<J /.M(d n ,v n ,u n - w")x 
Q ,M(5 QQ ,(d n ,u n ),p QQ ,(u n -w n ),p QQ ,(u n )) 



(Id x...xld x q ,tJoP 



QQ ^(d 1 ,v 1 ,x 1 ) x ... x QQ ,M(d",v",x")x 
S"S(<WW u),<W( d ' x )>P<3Q'( w - w;),p QQ /(x))x 
'JW(5 0<J '(d, v),p QQ >(v - w),p QQ >(v)) 



QQ' T 



xld 



q5(c?, d, v ,v) x QQ >M(d, v ,v - w)x 
Q>M(S QQ ,(d, v),p QQ ,(v - w),p QQ >(v)) 



Id x9 



QQ' 



\S(d,d,vo,v) x Q .M(d, v 



where P is the permutation that moves all even terms in the direct product to 
the right. Roughly speaking the commutativity of the above diagram means that 
"the Levi restriction commutes with the tensor product decomposition" . 



3.7. Digression: sfo case. The Levi restriction bijections allow one to reduce 
generic ADE case to the case of a quiver R with one vertex and no edges (which 
corresponds to sfo )■ This subsection contains a complete description of quiver 
varieties and tensor product varieties for the quiver R. 

Since R has only one vertex and no edges the vertex and edge indices are 
omitted in the notation. Thus given two (non graded) C-linear spaces D and 
V with dimensions d and v respectively, R A D v is the variety of pairs (p, q), where 
p E Homc(.D, V), q E Homc(V, D), and pq = 0. The open set R A S D v (resp. R Ap v ) 
consists of all (p, q) E R A DV such that p is surjective (resp. q is injective). 
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The map (p,q) — > qp G Endc(-D) provides an isomorphism between the quiver 
variety fl 9Jt^>*y = R A s ^*y/Gv (cf. |2.3| ) and the GL_o-orbit in Endc(-D) consisting 
of all t G Endc(-D) such that t 2 — and ranki = u. Note that this orbit is empty 
(if 2v > d) or is a smooth connected quasi-projective variet y of dimension 2v(d — v) 



(if 2v < d), which confers the corresponding statements in 2.3 



Similarly, the map (p, q) — > (qp, kerp) provides an isomorphism between the 



quiver variety H 9JT(d, vq, v) — R K a DVvQ /Gv (cf. 2.4 ) and the variety of pairs (t,B), 
where t G Endc(-D), t 2 = 0, ranki = uo> and B is a subspace of D such that 
imf C B C keri, dimi? = d — v. It follows that H 9Jt s (d, i>o, f) is smooth connected 
if Vq < v < d— vq and empty otherwise, and hence its set of irreducible components 
R A4(d, vq,v) is a one-element or the empty set respectively. Therefore 

d — Vq d—VQ 

R M(d,v ) = [J R M(d,v ,v)= |J R M(d,v ,v) = \_\ { R Wt s (d,v ,v)} . 

ueZ> V=Vo v=v 

Endow this set with the following structure of an s^-crystal: 
R wt{ R m s {d,v 0l v)) = (d-2v) , 
R e{ R M s {d, v ,v)} =v — v , 

K^(r9K S (^)«0,w)) = d - V - V , 

(3.7.a) J „9Jl s (d,u ,f - 1) if v > «o , 



*/( Jl £W(d,vo,i;)) 



if v < t>o , 

R 9Jl s (d,v ,v + I) ifv<d-v 
if V > d — Vq 



Here the weight lattice of is identified with Z, and the indexes of e, tp, e, and 
/ are omitted because has only one root. The set R M(d, vq) equipped with 
the above structure is a highest weight normal s/2-crystal with the highest weight 
(d — 2vq). In other words, it is isomorphic (as a crystal) to £((d— 2vq)) (the crystal 
of the canonical basis of the highest weight irreducible representation with highest 
weight (d — 2vo))- 

Let D 1 be a subspace of D, D be the 2-step partial flag (0 C D 1 C D), d be the 
pair (d 1 , d 2 ), where d 1 = dimD 1 , d 2 = d — dimD 1 , and v = (v 1 , v 2 ) be an element 
of Z © Z. The map (p, q) —> qp <E Endc(-D) provides an isomorphism between the 
multiplicity variety 2 R & D D Vv (cf. |2.6| ) and the variety of all £ G Endc(-D) such 
that 

t 2 = , 
iZ? 1 G D 1 , 

(3.7.b) ranki = t;, 

ranki^i = v 1 , 
rankt|( /£,i) = v 2 . 

Similarly, the map (p, (7) — » (qp, kcrp) provides an isomorphism between the tensor 
product variety R ^ DDVv ( cf. |2.6| ) and the variety of pairs (t,B), where t G 
Endc(-D) satisfies conditions (3.7.t) and B is a subspace of D such that im(cBc 
kert, dimZ? = d — v. 
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A straightforward linear algebra considerations (cf. [ MalOO ) show that the vari- 
ety of all t S Endc(-D) satisfying conditions ( |3.7.b| ) is empty if either v < v 1 + v 2 , 
or v > d 2 — v 2 + v 1 , orjj > d 1 — v 1 +v 2 , and is a smooth connected quasi-projective 
varie ty otherwise. Hence the RHS of the tensor decomposition bijection r t 2 (cf. 
2.14) becomes 



[J 2 R S(d, d, vo, v) x R M(d, vo) = 



min(d 2 -v 2 +v 1 ,d 1 -v 1 +v 2 



u 



R M(d, v ) 



uo£Z> 



Vq— v 1 +v 2 



The bijection 



min(d 2 -v 2 +v 1 ,d 1 -v 1 +v 2 ) 

R r 2 : ^(dV 1 ) x R M(d 2 ,v 2 ) ^> \J R M(d,v ) 

VQ= V 1 +V 2 

can be written as 

(3.7.c) R T 2 { R Wl(d\v\u% R m(d 2 y,u 2 ))= R Wl(d,v ,u 1 +u 2 ) , 

where vo is described as follows. Fix a subspace B in D such that dim B = d— u 1 — u 2 
and dimD 1 nB = d 1 -u 1 . Then vo is the (unique) integer such that the set of 
operators t S Endc(-D) with ranki = vo form an open subset in the set of all t 
satisfying the following conditions: 

t 2 = , 



(3.7.d) 



tD 1 C D 1 , 
rank<| c i = v 1 , 
rankt| (D/£) i) = v 2 , 



im t C B C ker t . 
Again elementary linear algebra (cf. flVIalOO ) shows that 



(3.7.e) 



Vo = min(u 2 + v 1 . d 1 



The equality ( |3.7.e ) together with definition of the tensor product of crystals (cf. 
1.3) imply the following theorem (cf. [ MalOCfl ). 



Theorem. The bijection r t 2 is a crystal isomorphism 

r t 2 : ii A4(d 1 ,v 1 )® fl X(d 2 ,v 2 ) ^> 2 R S{d,d,v ,v)® H M(d,V ) 



where d = (d-^d 2 ), v = (v-^v 2 ), d = d 1 + d 2 , and the set %S(d, d, Vo, v) is 
considered as a trivial s[ 2 - crystal. 



Remark. In [ MalOO definitions of tensor product and multiplicity varieties for sl 2 
are slightly different. Namely the varieties in [MalOO are fibrations over the Grass- 
mannian of all subspaces D 1 in D with given dimension, and the fibers of these 
fibrations are the corresponding (tensor product or multiplicity) varieties as they 
defined in this paper. The sets of irreduci ble com ponents and the tensor decompo- 
sition bijection are the same here and in [ MalOO | . 
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3.8. A crystal structure on Q A4(d, vq). In this subsection it is shown that the 
set Q M(d, vq) (cf. |2.5|) can be endowed with a structure of g-crystal. This structure 



was introduced by Nakajima [Nak98| following an idea of Lusztig Lus91, Section 
12]. 

The first step is to define the weight function. Identify the weight lattice of g 
with 1\I\ (i.e. i G / C Z[J] is the i-th fundamental weight). Then the weight 
function 

Q wt: Q M(d,v )^Z[I] 

is given by 

Q wt(Z) — d — 2v + Q Xv 



for Z G Q A4(d, vq,v) C Q M(d, vq). Here Q X is the matrix defined in (2.1. a). The 
crucial property of the function Q wt is its good behavior with respect to the Levi 
restriction. Namely 

p QQ >{d-2v + Q Xv) = S QQ /(d,v) - 2p QQ ,(v) + Q >Xp QQ ,{v) , 



where 5 QQ i and p QQ i are as in 3.3. This allows one to use Levi restriction to sfo 
subalgebras to define the crystal structure on Q A4(d, vo). More explicitly let Ri be 
the subquiver of Q consisting of the vertex i and no edges. Recall (cf. |Q| ) that 
there is a bijection 

(3.8. a) QR . : Q M(d,v ) |J QRl M{d, v , v) x Ri M(di + („Iu)„d,) . 

«ez>aW 



Consider the RHS of (3. 8. a) as an s^-crystal with the crystal structure coming 



from the second multiple (on which it is defined as in p.7[ ), and let 
(3.8.b) 



Q £ i 


= h,£ ° b 


Q R i ' 


Q<Pi 


= Ri <pot 


'QRi 1 


Q e i 






«/i 







'QRi ) 

These formulas together with the weight function Q wt provide a structure of g- 
crystal on the set Q A4(d, vq). By abuse of notation this crystal is also denoted by 
Q M(d,v )- 

Proposition. 3.8.C. // d — 2vq + Q Xvo Z>o[/] then Q A4(d, vq) is an empty set. 
3.8.d. If d — 2vq + qXvq G Z>o[i] then Q M.(d,vo) is a highest weight normal 

g-crystal with the highest weight d — 2vq + q Xvq. 
3.8.e. If d — 2v + Q Xv = d! — 2vq + Q Xv' then the crystals Q M(d,vo) and 
Q A4(d' 1 v' ) are isomorphic. 

Froo}. 3.8.C follows from |2.3.d| . 

3.8.d follows directly from definitions and the fact that Q 9Jl s (d, vq, vq) (a con- 
nected smooth variety) is the only element of Q M.{d 1 vq) which is killed by Q e i for 
all i G /. To prove this let Z G Q A4(d, vq) be an irreducible component of qA^, vu , 



and (x,p, q) be a generic point of Z. Let 7 be as in 2.5 and (x uu , (x TT ,p TD , q DT )) = 
j((x,p,q)). If U ^ {0} then there exists i € I such that f] i ie n kerx^ u ^ {0} 

Out(h)=i 

(cf. ]Lus91 , 12]). It follows that (p| heH ker xk) H ker q k ^ {0}, and hence 

Out(/i)=i 
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Qe t Z ^ 0. Therefore if q&^Z = for all i G I then U — {0}, which means 

z = Q m s (d,v ,v Q ). 

To prove 3.8.e note that as sets both Q M(d, v ,v + u) and Q M(d' , v' , v' + u) 
are in natural bijections (induced by the vector bundles 7 - cf. |2.5| ) with the 
set of irreducible components of the variety s Ajj, where dimU — u, and S — 
d — 2vq + qXvq = d' — 2v' Q + qXv' . In this way one obtains a bijection between 
Q M(d, vq, vq + u) and Q A4(d', v' , v' + u), and it follows from definitions that this 
bijection is a crystal isomorphism. □ 

3.9. The main theorem. From now on the quiver Q is fixed and thus omitted in 
the notation. The following is the main result of this paper. 



Theorem. The bijection r„ ( cf. 2.140 is a crystal isomorphism 
r„: Mid 1 ^ 1 )®...® M{d n y i ) - 



n S(d,d,v ,v)®M(d,v ) 



where the set n S(d, d, vq, v) is considered as a trivial 2- crystal. 
Note that both sides might be empty. 



Proof. Because of commutativity of diagram (2.14.d) it is enough to consider the 
case n = 2, and because the definition of the crystal structure uses Levi restriction 
which commutes with tensor product (cf. (3. 6. a)) it is enough to consider the case 
g = sfe- Now the theorem follows from Theorem 3.7. □ 



3.10. Corollary. Recall that L(/j) denotes the highest weight irreducible repre- 
sentation of q with highest weight fx S Z>o[i], and C(fi) denotes the crystal of the 
canonical basis of L([i). 

The following proposition is a corollary of Theorem [3~9| . 

Proposition. 

3. 10. a. The Q-crystal A4(d, vo) is isomorphic to where fx = d — 2vq + Xvo- 

3.10.b. The cardinal of the set n S(d, d, Uq, v) of irreducible components of the 
multiplicity variety n &(d, d, Vq, v) is equal to the multiplicity of L(fi) in 
L(^) ® . . . <g> L(n n ), where 11 = d - 2v Q + Xv a , ^ k = d k - 2v fe + Xw k . In 
other words, 

\ n S(d, d, v , v)| = dim c Hom (L(^), Lip 1 ) ® . . . ® L(fj, n )) . 



3.10.C. The bijection a n (cf. 2.1L) identifies the set n T{d, d, v, v) of irreducible 
components of the tensor product variety n %{d, d, v, v) with the weight sub- 
set of weight d—2v+Xv in the crystal C(/j})(®. . .®£(/i"), where fi , . . . 
are as in 



3.10.1 



Proof. The proposition follows from Theorem 3.9, Theorem 1.5, Proposition 3.8 



and Proposition 2.12 



□ 



Remark. Note that 3. lO.b is a generalization of a theorem due to Hall [ Hal59[ (cf. 



Mac95 , Chapter II]). Statement 3. 10. a was also proven by Saito using results of 
KS97| . 
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3.11. The extended Lie algebra g'. Proposition |3.8.e shows that in the set of 
0-crystals {Ai(d, vo)}d,v ez >0 [i] there are isomorphic elements, which suggests that 
in the context of quiver varieties it is more natural to consider a central extension 
of g than g itself. 

Let £|' = © t, where t is a Cartan subalgebra of 0. Then 0' is a reductive Lie 
algebra. Identify the weight lattice of 0' with Z[7] © Z[7] in such a way that the 
projection Z[7] ffi Z[7] — > Z[7] given by (u,it) — > w — u is the projection from the 
weight lattice of 0' onto the weight lattice of 0. A weight (v, u) G Z[7]ffiZ[7] is called 
integrable if u G Z> [7] and v — u £ Z> [7] . Let Q + C Z> [7] ffi Z> [7] be the set of 
all integrable weights. A finite dimensional representation of 0' is called integrable 
if the highest weights of all its irreducible components are integrable. Note that 
the category of finite dimensional integrable representations is closed with respect 
to tensor products. 

One can endow the set M(d,vo) with a structure of 0'-crystal as follows. The 
maps Si, ifii, e"i, and fa are given by (|3.8.b|) (note that roots of 0' are roots of 0). 
The weight function is given by (cf. 3.< 



(3. 11. a) 



wt'(Z) = (d-v + Xv, v) G Z[7] ffi Z[7] 



for Z G A4(d, vo, v) C Ai(d, vq). Note that this weight function commutes with the 
Levi restriction (cf. an analogous statement for the weight function wt in 3.8). 
The following theorem shows that non-empty elements of the set 

{M(d, vo)}(d,v )ez> [i]@z> [i] 

form a closed (with respect to tensor product) family of 0'-crystals, which is iso- 
morphic to the family of crystals of canonical bases of irreducible integrable repre- 
sentations of 0'. 

Theorem. 3.11.b. If (d — vo + Xvq, vo) ^ Q + then the set A4(d, vo) is empty. 

3.11.C. If (d — vq + Xvq, vo) G Q + then the set M.(d, vq) together with the weight 
function wt' and the maps Ei, ifi, ei, and fi given by ( 3.8.h| ) is a highest 
weight normal q' -crystal with the highest weight (d — vq + Xvq, vq). 

3.11.d. The image of the weight function wt' : A4(d,vo) — > Z[7]ffiZ[7] is contained 
mZ> [7] xZ> [7]. 

3.11.e. The bisection T n (cf. \i. l^j ) is an isomorphism of q' -crystals 



A^(d r 



n S(d,d,v ,v)®M(d,v Q ) 



where the set n S(d, d, vq, v) is considered as a trivial g' -crystal. 
3.11.f. The family {M.(d, Vg)} of q' -crystals is isomorphic to the family {C(d, vq)} 
of crystals of canonical bases of irreducible integrable representations of g' . 



In 3.11.1 £(d,vo) denotes the crystal of the canonical basis of the irreducible 
integrable representation L(d, vq) with the highest weight (d — vq + Xvq, vq). 



Proof. Proof s of |3.11.b| |3.11.c| , |3.11.e| and ft.ll.i are analogous to the proofs of 
Propositions 3.8.C, 3.8.d, Theorem 3.9, and Corollary |3.10.a| , respectively, or one 
can deduce the former statements from the latter. 

To prove |3.11.d note that an element of the set A4 (d, vq, v ) is an irreducible 
component of the variety 971^ v (cf. [Q| ), where dimTJ = d, dimV^ = v. A point 
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of this variety is a stable triple (x,p, q). Since it is stable impi+^ / ie # imxh = Vi. 

ln{h)=i 

Therefore Vi < (d + Xv)i, which implies 3.11.d| . □ 



Remark. It follows from B.ll.d that all weights of a finite dimensional integrable 
representation of g' belong to Z>o[i] x Z>q[/]. 



Appendix A. Another description of multiplicity varieties and the 

TENSOR PRODUCT DIAGRAM 



A.l. Lusztig's description of the variety 9Jl^j*y. Lusztig (cf. [Lus98, LusOOa, 

(for a fixed D and varying V) with locally 
This subsection contains an overview of 



Lus00b |) identified varieties 9Jt^*y 
closed subsets in a certain variety Zr>. 
the Lusztig's cons truction (see the above references for more details). 

Recall (cf. |3.7| ) that in the BI2 case the map (p, q) — > qp allows one to identify 
tyffjjy with a nilpotent orbit in Endc D (namely with the orbit consisting of all 
operators t such that t 2 = 0, and ranki = dimV). Lusztig's construction is the 
direct generalization of this device. However for a generic quiver one has to take 
care not only of the maps p and q, but also of x (i.e one has to include the path 
algebra T into the play) . 

Let C 1 = (B ie iC considered as a semi-simple C-algebra. Note that a Z[7]-graded 
C-linear space is the same as a C / -module, and that the path algebra T is a C 1 - 
C 1 algebra. Let T be a C-algebra defined as follows. As a C-linear space T = 
T © © ie/ Cui, and the multiplication o in T is given by 



fof 


= £/•*,••/' 




iei 


f °Ui 


= /•[*], 


u% f 


= [*]'/. 


Ui O Uj 





where /, /' G T, i,j G I, 9i is as in 2.1.b, [i] G T denotes the path of length 
starting and ending at a vertex i G /, and • denotes the multiplication in the 
path algebra T . Multiplication by Ui on the left and on the right endows T with 
a structure of C 7 -C 7 algebra. This algebra was introduced by Lusztig [LusOOa, 



2.1] (see also |Lus98, 2.4] and |Lus00b, 2.1]). It is an associative algebra with unit 
(given by J2i£i u i)- Si nce the Dynkin graph is assumed to be of finite type T is 
finitely generated (cf. | LusOOa , Lemma 2.2]). 

Let D be a C 7 -module, and Zo be the set of all C^-C 7 algebra homomorphisms 
7r : T — > Endfy (D) (in other words, the set of all representations of T in D). The 
set Zd is naturally an affine variety. Let be a regular map 



A s '* s 



J D 



given by 



where 



n([hi ■ ■ ■ K]) = q 0nHkl) x hl ■ ■ ■ Xh n Pi n(hn) 

for a path [hi . . . h n ] in T . The map $ being constant on the orbits of Gy , it 
induces a regular map ■& : Wl^y = A s ^* v /Gv — > Zu- Let Zd,v = ^{^dv) C Zd- 
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One has Zd,v — Zd,v> if dim V — dim V' and thus the notation Zd,- 
v = dimF) is sometimes used instead of Zd,v- 
The following theorem is due to Lusztig. 



(where 



Theorem 

A.l.a 



rrr> s '* s 

D,V 



A.l.b. 
A.l.c. 



[ Lusgg , Theorem 5.5] jLusOOrj , Lemma 4.12c] The map d 
is a homeomorphism both in Zariski and in the smooth topologies 
[LusOOb, Lemma 4.12c] The set Zdv * s locally closed in Zd- 



[LusOObJ, Lemma 4.12d] Z D = \J 



«ez> [/] 



The above theorem shows that varieties VJId*v for various V can be "glued to- 
gether" which is crucial for a geometric construction of the tensor product. Naka- 



jima also considered a union of all m s ^*y for a fixed D (cf. [ |Nak98| , [ [NakOlal 2.5]) 



He calls the resultant variety 9Jto(oo, d), where d = dimD. It follows from [Lus98 
Theorem 5.5] that 97t (oo, d) = Z D . 

Given tt G Zd one can find v G Z>q[7] such that tt G Zd,v as follows (cf. 
Lus98, Section 2]). Let D = T ® c i D. Then D is naturally a left jF-module. Let 
G Hom c / (D,D) be given by zu^{f ® d) — n(f)d, and let K, n be the largest 
J-'-submodule of D contained in the kernel of w v . Then v — dim(_D / IC n ) is finite 
and tt G Zd, v - 

A.2. Multiplicity varieties. Let D, V be C / -modules, and D = ({0} = D° C 



D 1 C ... CD" =fl) be an n-step {^-filtration of D. 



Recall (cf. 



D v . Consider the restriction of the map i3 



Let v G 

2.6 ) that the multiplicity variety &d~d v 

'(cf.' 



(Z> [/])", and 
is a subset of 



37%*y -> Z D (cf. Appendix |A.l| ) 



v = dim V 

to &d,d,v,v It follows from the definition of the multiplicity variety that this 
restriction provides a homeomorphism between a multiplicity variety 6 d,d,v,v and 
a subvariety Zd,td,v,v of Zd consisting of all tt G Zd such that 

• for any k = 1, . . . , n the C 7 -submodule D fc is an ^-"-submodule of D with 
respect to the representation tt : T — ► Endj;/ D, 

• TT G ZjJ v , 

• TT^k ^k-i G Zj^k mh-i v k G Zjyk ix^k-i for any h = 1, . . . , 71. 

This description of the multiplicity varieties is reminiscent of the definition of the 
Hall-Ringel algebra (cf. [ Rm90|] ) associated to the algebra T. One should be careful 
however because the set Zd.v C Zd is in general a union of orbits of Aut{y(-D), 
rather than a single orbit. Similar situation occurs in the geometric (quiver) con- 
struction of the positive part of a (quantum) universal enveloping algebra when the 
underlying quiver is not of finite type (cf. jLus91 , Sch91|). 



A. 3. The tensor product diagram. Let D, D 1 , ... , D n be ^-modules. By 
analogy with Lusztig's construction of the canonical basis one can consider the 
following diagram (cf. |Lus90, 6.1a]). 



(A.3.a) 



Z D i x ... x Zd 




Here the notation is as follows: 
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Z" is the variety of all pairs (77, W) consisting of 77 G Zq and a C 7 -filtration 
W=(0 = W°CW 1 C...CW" = D) such that 7r(/)W & C W fe for any f £ J-, 
k = 1,... ,n, and dim(W' £ /W' £ - 1 ) = dim£) fc , 

Z' is the variety of all triples (77, W, R) where (ir, W) S Z", and R is an n- 
tuple (R 1 ,... ,R") consisting of ([^-isomorphisms H k : D k W k /'W k ~ 1 for 

= 1, . . . ,71, 

P2 ((77,W,R)) = (77,W), 
P3((77,W)) = 77, 

Pi((7r,W,R)) = (rr 1 ,... ,77"), where ir k = (R fe )- 1 (77| wfc/w *- 1 )R fe for any k = 

1, . . . ,71. 



The diagram ( A. 3. a ) is closely related to tensor product and multiplicity vari- 



eties. In particular a subset 

(A.3.b) P2°Pi 1 (Z D i <v i x...xZ Dn ^)^\p^ l {Z DtV )dZ" 

is the total space of a fibration over the space of C^-filtrations of D with dimensions 
of the subfactors given by dimD 1 , . . . , dimD™, and the fiber of this fibration over 
a point D is isomorphic to the multiplicity variety n &DT>Vv It follows that the 



subset ( A.3.b ) has pure dimension and the number of its irreducible components is 
equal to 

dim c Hom fl / (L(d, v), L(d\ v 1 ) ® . . . L(d n , v n )) , 
where d = dim D, d k = dimD k , v = dim V, and L(d,v) denotes the highest weight 



irreducible representation of q' with the highest weight (d — v + Xv, v) (cf. 3.11) 



Tensor product varieties also can be described in the context of the diagram (A. 3. a) 
They are related to a resolution of singularities of Z" 

Let Z = |J Zjj, where D ranges over (representatives of the) isomorphism classes 



of C 7 -modules. The diagram (A. 3. a) can be (conjecturally) used to equip the 
category of sheaves on Z perverse with respect to the stratification Zjj = |J Zjjy 
with a structure of a Tannakian category. The results of this paper concerning 
crystal tensor product provide a step toward finding a relation between this category 
and the category of integrable finite dimensional representations of the Lie algebra 
0'- 
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